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ABSTRACT 


The  application  of  Linear  Progreunming  (LP)  models  in 
the  resource  allocation  process  of  organizations  with 
workload  partitioned  in  discrete  projects  was  examined  by 
developing  two  integer  and  one  mixed-integer,  large-scale 
LP  models.  These  models  have  been  implemented  to  seek 
optimal  five-year  project  plans  for  Naval-Air-Test-Center 
(NATC) , involving  a workforce  numbered  in  hundreds  and  a 
budget  of  millions  of  dollars. 

In  allocating  resources,  the  optimal  solution  is  the 
solution  which  yields  the  'best'  value,  or  the  most  desirous 
return  to  the  organization;  this  return  can  also  be  called 
the  solution  benefit.  Solutions  should  also  be  feasible  in 
terms  of  the  limitations  on  the  availability  of  the  resources 
by  location  and  by  time. 

MODEL-1  and  MODEL-2  use  a static  workforce  distribution 
and  MODEL-3  allows  limited  reallocation  of  personnel  to 
improve  the  solution;  when  reallocation  is  ordered,  both 
reduction  in  labor  efficiency  and  a penalty  in  the  project 
benefit  are  introduced  by  MODEL-3.  All  three  models  have 
been  implemented  successfully  using  real  data  from  NATC.  The 
implementation  is  described  and  the  solutions  are  compared 
with  the  solution  given  by  NATC  without  models.  A proposal 
is  made  to  use  the  models  in  practice  so  that  NATC  can 
achieve  more  optimal  five-year  plans  and  also  to  improve  the 
existing  workforce  distribution  by  location  and  by  time. 
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A.  PRESENTATION  OF  THE  PROBLEM 

An  important  category  of  problems  faced  within  the 
public  — civilian  and  military  — and  private  sector 
organizations,  consists  of  finding  the  'best'  way  of  using 
limited  available  resources. 

In  allocating  resources,  the  'best'  solution  is  the 
solution  which  yields  an  optimal  value  of  the  most  desirous 
return  to  the  organization.  This  return,  when  mathematical 
programming  is  used  in  the  process  of  allocating  the  resources, 
is  measured  by  the  value  of  the  so-called  Objective  Function. 

Objective  Function  is  the  payoff  function  which  depends 
on  the  resources  expended  and/or  on  the  output  produced. 

The  availability  and  the  technological  use  of  the 
resources  are  stated  and  act  as  the  constraints  of  the 
problem  of  achieving  the  optimal  value  of  the  Objective 
Function  by  maximizing  or  minimizing  it.  Because  of  the 
interaction  between  almost  all  of  the  resources  in  the 
environment  of  a large  organization,  the  best  way  to  approach 
the  problem  of  planning  the  future  workload  is  to  consider 
all,  or  at  least  the  most  important,  of  the  resources  and 
the  relationships  between  them. 

Finding  the  'best'  or  even  a good  allocation  of  the 
resources  is  not  an  easy  task.  Especially  for  large  organi- 
zations, as  the  military,  where  myriad  numbers  of  alternative 
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solutions  exist  and  all  of  them  under  the  conventional 
decision  making  have  to  be  considered  and  evaluated  before 
deciding  which  of  them  is  the  best.  In  these  cases  the 
problem  is  so  large  and  complex  that  it  becomes  impossible 
to  solve  feasibly  or  optimally  without  using  Operations 
Research  techniques  and  the  abilities  of  the  computer. 

The  mismanagement  of  the  availedale  resources  has  today, 
and  will  have  more  in  the  future,  serious  impact  on  every 
aspect  of  the  operation  and  the  effectiveness  of  the  organi- 
zation. This  is  more  true  for  the  military  organizations 
where  many  of  the  resources  are  high-technology  and  expen- 
sive systems,  like  aircraft,  and  where  the  planning  problem 
includes  in  its  possible  output  the  procurement  of  very 
expensive  items,  like  ships,  aircraft  or  other  weapon 
systems . 

This  fact  forces  the  military  hierarchy  to  seek  improve- 
ment of  the  conventional  planning  process  and  is  the  motive 
for  the  development  of  Mathematical  Programming  Models  and 
the  implementation  of  computer-aided  planning  processes. 

B.  OBJECTIVES  OF  THE  THESIS 

This  thesis  was  intended  to  investigate  the  application 
of  Integer  and  Mixed- Integer  Linear  Programming  Models  in 
the  process  of  seeking  optimal  medium-range  planning. 

The  effort  was  concentrated  to  address  specifically  the 
planning  problem  of  those  organizations  for  which  the  work 
tasks  are,  or  can  be,  organized  in  'projects'.  The  term 


'project'  here  means  the  workload  unit  which  can  be  considered 
separately  from  the  others  in  the  sense  that  it  needs  its 
own  labor  and  other  kinds  of  assets  in  order  to  be  accom- 
plished; also,  management  must  be  able  to  measure  the 
organization's  return  from  accomplishing  this  unit  of 
workload.  Projects  need  not  be  mutually  independent.  Some 
of  them  might  be  independent,  others  mutually  exclusive, 
and  some  might  be  prerequisites  for  others. 

When  this  type  of  workoad  organization  is  considered, 
then  the  term  'project  selection'  can  be  used  for  the 
process  of  determining  the  workload  to  be  included  in  the 
organization's  plans. 

Three  large-scale  'project  selection'  models  have  been 
developed,  implemented  and  tested  using  real  data  from  the 
Naval-Air-Test-Center  (NATC) . Thus,  in  parallel  with  the 
general  academic  objective  described  above,  the  study  had 
as  its  direct  target  the  solution  of  a prototype  NATC  budget 
model  of  current  interest.  This  specific  objective  was  to 
reach  an  optimal  solution  of  the  NATC  planning  problem  and 
to  provide  the  management  of  NATC  with  a computerized  system, 
ready  to  be  used  to  optimize,  or  substantially  aid  in  the 
planning  process. 

The  three  implemented  models  represent  a three-step 
attack  method  chosen  in  this  work.  This  method  — from  the 
simpler  to  the  more  complex  — facilitated  the  effort 
because  the  experience  from  each  previous  step  was  used  in 
the  next  and  also  made  the  steps  less  dramatic  by  giving 


bases  for  comparisons  and  control.  Nevertheless  the  imple- 
mentation was  designed  to  keep  each  system-model  independent 
from  the  others.  This  objective  was  set  in  order  to  make 
the  comparisons  between  the  solutions  valid  and  also  to 
provide  the  user  alternate  planning  systems,  so  he  can 
see  the  differences  and  make  his  policy  decisions. 
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II.  DISCUSSION 


A.  ALLOCATION  OF  RESOURCES 
1.  General 

The  ability  of  any  organization  to  develop  a good 
.planning  process  which  leads  to  the  best  possible  utiliza- 
tion of  all  available  assets  and  the  determination  to 
implement  the  plans  are  the  best  criteria  to  use  if  one 
wants  to  grade  the  organization's  operation  and  its 
effectiveness . 

Workforce  planning  is  the  planning  of  the  kinds  and 
numbers  of  workers  needed  to  perform  the  organization's 
work  [ 5 ] . 

It  has  been  mentioned  previously  that  this  study 
addresses  the  planning  problem  of  organizations  with  workloads 
which  can  be  expressed  in  terms  of  projects.  In  these 
cases,  workload  planning  is  the  selection  of  projects  to 
be  included  in  the  organization's  plans.  Thus  workforce  and 
wordload  planning  are  two  sides  of  the  Scime  problem. 

If  one  knows  the  workload  plans  then  he  can 
calculate  the  workforce  needed  to  accomplish  these  plans . 

The  inverse  is  not  true.  The  reason  for  this  is  that  manage- 
ment has  the  choice  of  using  the  same  workforce  in  different 
project  selections.  So,  the  only  way  to  solve  the  resource 
allocation  problem,  and  to  get  a unique  solution,  is  to  find 
the  'best'  selection  of  projects  to  be  accomplished. 


Some  of  the  very  important  characteristics  of  an 
overall  optimal  planning  process  are  the  following.  First, 
the  process  must  be  easy  in  its  implementation.  It  should 
require  less  effort  than  the  current  process  does,  otherwise 
its  acceptance  by  the  management  is  in  doubt.  Second,  the 
new  process  must  lend  itself  to  the  existing  organization's 
hierarchy  and  should  be  implemented  with  the  active  partici- 
pation of  this  hierarchy.  If  the  hierarchy  is  not  involved, 
the  process  will  soon  fail.  Third,  the  process  must  be 
flexible  and  leave  room  for  the  management  to  make  decisions 
on  policy  problems  and  on  side  effects  which  cannot  be 
succinctly  or  adequately  expressed  in  a mathematical  model. 

Especially  for  the  large  scale  planning  models  one 
can  say  that  a successful  implementation  requires  the  exis- 
tence of  an  adversary  relationship  between  the  analyst  who 
designs  the  model  and  those  managers  who  have  a perspective 
of  the  current  system.  After  a consensus  of  the  model  is 
achieved,  the  new  planning  process  will  be  supported  by  the 
managers  and  the  new  analysis  will  be  useful. 

Any  new  successfully  implemented  system  should  be 
maintained  and  improved  in  light  of  the  everyday  reality  and 
the  changing  situations.  Managers  should  not  forget  that 
computers  do  not  replace  judgment  [1] . 

2.  Decision  Making  Strategies  as  Approaches  to 
the  Resource  Allocation  Problem 


problem  of  resource  allocation.  It  is  rather  to  concentrate 
on  the  most  common  of  them  and  have  a quick  and  critical 
view  on  each  of  them. 

a.  'Disjointed  Incrementalism'  is  a decision  making 
approach  frequently  used  in  the  past  and  still  in  use  today. 
In  this  approach  the  decision  maker  adjusts  the  status  quo 
toward  some  of  the  goals  of  the  organization  [2].  When  con- 
sidering workforce  planning  in  terms  of  selecting  a set  of 
projects  that  maximizes  some  measure  of  benefit,  the  incre- 
mental approach  seldom  achieves  the  best  possible  solution. 

When  the  number  of  factors  to  be  considered  in 
the  decision  exceeds  the  capabilities  of  the  decision  maker, 
then,  except  for  small  adjustments  in  workforce  to  accomplish 
certain  projects  with  apparently  large  benefits,  there  is 
no  practical  way  to  manually  identify  the  projects  which 
will  maximize  the  total  benefit. 

Reference  3 gives  the  following  main  charac- 
teristics of  the  incremental  approach  in  decision  making. 
First,  the  decision  maker  focuses  only  on  those  policy 
alternatives  which  differ  incrementally  from  the  existing 
policy  and  does  not  attempt  to  evaluate  all  the  alternatives. 
Only  a small  number  of  alternatives  are  considered.  Second, 
for  each  alternative,  only  a restricted  number  of  'important' 
consequences  are  evaluated.  Third,  there  is  not  a unique 
'right'  solution  but  a series  of  'attacks'  on  the  issues 
at  hand.  And  the  conclusion  in  Ref.  3 is;  "As  such,  incre- 
mental decision  making  is  described  as  remedial,  geared 
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more  to  the  alleviation  of  present  concrete  social  imper- 
fections than  to  the  promotion  of  future  social  goals." 

b.  The  'Optimum  Solution'  or  'Rational,  Economic 
Man*  approach  is  the  decision  making  strategy  which,  when 
carried  through  to  a conclusion,  results  in  the  optimum 
decision.  This  method  requires  that  all  major  factors 
affecting  the  decision  are  known  and  can  be  measured. 

Following  this  approach  the  decision-maker  has  to  examine 
all  possible  alternatives,  evaluate  the  'total  benefit'  of 
each  of  them  and  compare  them. 

During  this  process  he  also  has  to  keep  track 
of  the  effect  of  each  parameter  on  all  the  others.  For 
complex  problems,  like  the  allocation  of  resources  in  large 
organizations,  this  process  is  impossible  to  be  carried 
through  without  applying  Operations  Research  methods  and 
without  using  the  computer. 

For  this  kind  of  problem,  and  under  the  'Rational, 
Economic  Man'  approach.  Mathematical  Programming  is  the 
Operations  Research  method  which  can  be  applied  to  identify 
the  'best'  decision  quickly  and  economically.  This  does 
not  mean  that  in  applied  operations  research  work  the 
analyst  even  pretends  to  be  able  to  find  the  truly  best  of 
all  possible  decisions.  The  available  data  are  often 
inaccurate  and  the  analysis  tools  are  sometimes  too  blunt 
to  be  able  to  come  up  with  anything  more  than  approximations 
to  the  true  optimum.  Nevertheless,  with  an  analysis  which  is 
specifically  designed  to  look  for  optimal  decisions,  even 


15 


crude  and  approximate  solutions  are  likely  to  be  much  better 
than  the  workable  but  relatively  arbitrary  rules  of  thumb 
of  obscure  origin  which  play  so  prominent  a part  in  prac- 
tice. The  contribution  from  the  Operations  Research 
approach  stems  primarily  from, 

(1)  The  structuring  of  the  real  problem  into 

a mathematical  model  — by  using  only  the  essential  elements 
— which  leads  to  a solution  relevant  to  the  decision  maker's 
objectives  by  looking  at  the  problem  in  the  context  of  the 
entire  system. 

(2)  Exploring  the  structure  of  such  solutions 
and  developing  systematic  algorithms  for  obtaining  them. 

(3)  Developing  a solution  that  yields  an 
optimal  value  of  the  system  measure  of  desirability  or 
comparing  alternate  solutions  by  evaluating  their  measure 
of  desirability  [4]. 

c.  "Mixed  Scanning"  is  the  approach  which  can  be 
considered  as  a combination  of  the  optimum  solution  approach 
with  the  incremental  approach.  When  significant  strategy 
decisions  have  to  be  made,  searching  for  all  possible 
alternatives  and  seeking  an  optimal  solution  is  the  most 
suitable  approach.  But  when  no  immediate  threat  is  involved 
in  the  decision,  a compromise  among  management  can  most  likely 
be  reached,  using  the  incremental  approach,  rather  than 
looking  for  the  results  of  a satisficing  analytical 
technique  [3] . 
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Sometimes  the  effect  on  the  solution  of  factors 
which  cannot  be  measured  — and  are  thus  not  included  in 
the  mathematical  model  of  the  analytical  technique  — is 
so  serious,  that  it  makes  the  solution  unacceptable.  This 
possibility  makes  necessary  the  critique  of  the  results  of 
any  analytical  method  and  the  active  participation  of  the 
management  in  many  steps  of  the  planning  process.  However, 
subjective  analysis  has  to  be  done  only  on  those  factors 
which  have  not  been  considered  by  the  model.  Otherwise, 
management  does  not  utilize  the  advantages  of  the  analyti- 
cal technique  and  the  computer  in  areas  where  the  abilities 
of  a man  or  even  of  a large  group  are  terribly  inferior. 


B.  RESOURCE  ALLOCATION  FOR  NAVAL- AIR-TEST-CENTER  (NATO 
1 . Definitions 

Reference  6 gives  the  following  definitions  of  the 
terms  PLANNING,  PROGRAMMING  and  BUDGETING. 

a.  PLANNING  - Determining  objectives  and  specifying 

future  actions  to  accomplish  mission 
requirements . 

Time  period;  Near  term  - Budget  year 

+ 5 years 

Far  term  - 20  years 

b.  PROGRAMMING  - Translating  future  objectives  and 

required  actions  into  manpower  and 
material  resource  requirements . 

Time  period:  Budget  year  + 1 year 
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c.  BUDGETING  - Translating  approved  manpower  and 

material  resource  requirements  into 
time-phased  financial  requirements. 
Time  period;  One  year 

2.  Present  Method 

Reference  2 has  been  for  this  thesis  the  basic 
soiiTce  of  information  concerning  the  current  NATC  resource 
allocation  process  as  well  as  the  workforce  available  at 
NATC,  which  have  been  used  in  the  implementation  of  the 
planning  models. 

NATC  is  typical  of  many  large  public  service 
organizations.  The  planning  process  at  NATC  seems  to 
follow  the  incremental  approach. 

For  the  purpose  of  workload  planning,  the  workforce 
at  NATC  has  been  divided  into  twenty  Functional  Areas  (FA) . 
Each  of  the  first  four  of  them  - (2A, 2A, 2C, 2D)  - includes 
five  Cost  Centers  (CC)  and  each  of  the  rest  includes  one 
Cost  Center.  So,  FACC  (Function  Area/Cost  Center)  can  be 
considered  as  the  basic  functioning  workforce  unit  at  NATC, 
and  there  are  thirty  six  of  these  units  [6]. 

Personnel  ceiling  levels  for  the  NATC  are  determined 
at  NAVAL  AIR  SYSTEMS  COMMAND  headquarters  level,  by  the 
Assistant  Commander  for  Test  and  Evaluation  (AIR-06) . 

Workload  is  assigned  to  NATC  by  the  Assistant 
Commander  for  Material  Acquisition,  (AIR-05) , by  the 
Assistant  Commander  for  Logistics  and  Fleet  Support,  (AIR-04) , 
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by  the  Assistant  Commander  for  Research  and  Technology, 
(AIR-03) , by  the  Navy  Laboratories  and  other  DOD  and 
federal  agencies.  Workload  is  monitored  by  AIR-06  as  a 
part  of  his  strategic  planning  process,  but  the  selection 
of  projects  to  be  accomplished  is  left  to  the  NATC. 

Within  NATC,  personnel  ceiling  levels  are  assigned 
to  each  of  the  directorates  by  the  Commander  of  NATC,  who 
also  designates  the  prime  FACC  for  each  project.  FACC  makes 
the  recommendation  to  accept  or  reject  the  project.  To 
do  that,  FACC  considers  the  available  personnel,  costs 
versus  funding  and  the  project  benefit. 

The  real  benefit  of  each  project  must  be  some 
indicator  of  the  support  which  the  project  provides  to 
Naval  Aviation  and  the  Fleet.  As  a public  sector  organi- 
zation, profit  or  retained  income  from  projects  is  not  a 
good  measure  of  the  real  benefit. 

At  NATC  the  project  benefit  is  expressed  in  terms 
of  a priority  number  assigned  to  the  project.  Historically, 
project  priority  listing  has  been  established  by  a combina- 
tion of  benefit  to  Naval  Aviation  and  the  competition  of 
resources  cunong  the  projects. 

The  priority  is  the  management's  attempt  to  estab- 
lish a relationship  between  the  projects.  The  process  of 
assigning  or  changing  the  priority  number  of  a project 
involves  the  project  engineer  or  officer,  the  directorate 
management  hierarchy,  and  the  NATC  hierarchy.  The  Project 
Priority  Committee  at  NATC  discusses  the  relative  project 


priorities  in  terms  of  the  relative  benefits  to  Naval 
Aviation,  the  asset  shortages  and  the  time  constraints. 

Each  month,  a listing  with  the  priorities  which  have  been  estab- 
lished at  first  or  changed  is  endorsed  by  the  NATO  Commander. 

As  reductions  in  civilian  manpower  authorizations 
have  continued  and  the  assigned  workload  has  increased  in 
the  past  several  years,  closer  project  priority  liaison 
was  established  between  NATC  Commander,  NATC  directorates 
and  NAVAIR  in  order  to  have  increased  efficiency. 

Thus  the  'Project  Priority  List’  is  currently  a 
short-term  dynamic,  although  sxjbjective,  evaluation  of  the 
relative  project  ranking,  based  on  relative  benefit, 
as  the  Project  Priority  Committee  and  the  NATC  hierarchy 
can  measure  it. 

. This  system  seems  to  work  well  in  the  short-range 
competition  for  resources  but  it  is  not  a long  — or  medium  — 
range  selection  process,  since  it  is  based  only  on  the  needs 
for  the  next  year. 

The  Budget  Council  actually  provides  the  workload 
plan  on  a year-to-year  incremental  basis.  The  method  used 
is  an  effort  to  follow  the  'zero-base'  budget  approach  but 
an  explicit  plan  is  not  evident  and  no  one  can  say  that  the 
best  possible  solution  to  manpower  and  money  distribution 
problem  can  be  found. 

It  is  noted  that  many  of  the  projects  require  for 
their  accomplishment  Improvement  and  Modernization  Projects 
(IMP).  These  IMP'S  improve  the  efficiency  of  test  and 
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evaluation  at  NATC  and  require  large  capital  investment  in 
laboratories  and  equipment.  Each  project  may  have  up  to 
four  imp's  as  prerequisites.  Before  one  project  can  be 
included  in  the  plan  all  the  related  IMF's  have  to  be 
funded.  The  IMP  budget  which  is  available  each  year  is 
limited  and  this  makes  the  project  selection  process  more 
complex.  The  idea  of  constructing  an  optimum  'zero-base' 
budget  for  the  IMP ' s has  been  embedded  in  the  new  planning 
process  developed  through  the  models  implemented  during  this 
thesis  work. 

The  term  ' zero-base ' budgeting  introduced  here  means 
the  budgeting  process  which  leads  to  the  optimvim  distribu- 
tion of  the  total  available  money  beginning  from  the  point 
that  no  commitment  has  been  made  previously  for  any  kind  of 
funding  to  specific  projects  or  organizational  departments. 
The  only  criterion  used  for  the  funding  of  any  project  is 
the  maximization  of  the  organization's  return. 

Minimum,  present,  and  optimum  levels  of  staffing 
by  all  Function  Areas  are  budgeted  in  a series  of  decision 
packages  that  the  directorate/department  management  then 
serializes  in  order  of  decreasing  priority.  The  priority 
given  to  a function  is  not  specifically  tied  to  the  relative 
priority  of  the  projects  to  be  performed  by  this  function 
during  the  next  year. 

Plans  and  Programs  Office  of  NATC  has  developed  in 
1977  the  NATC  Workload  Plan  Management  System  (NATCWPMS) 
which  is  a computer  file  containing  all  project  workload 


for  a period  of  eight  years.  This  file  was  developed  in 
order  to  provide  data  required  by  AIR-06  — for  constructing 
his  Field  Activity  Plan  (FAP)  — and  also  to  provide  NATC 
management  with  suitable  information  for  justification  for 
required  resources. 

For  each  project,  it  includes  workload  data  for 
the  immediate  past  and  the  current  fiscal  year,  budget  data 
for  the  first  year  beyond  the  current,  programming  data 
for  the  second  year  beyond  the  current,  and  planning  data 
for  the  third  through  sixth  years  beyond  the  current  fiscal 
year.  The  file  is  updated  at  six  month  intervals.  For 
the  implementation  of  the  planning  models,  a copy  of  this 
file  has  been  used  — called  the  MASTER  FILE  henceforth  — 
taken  in  May  1978.  The  MASTER  FILE  at  that  time  consisted 
of  865  Records,  each  Record  had  a length  of  2504  characters 
— subsequently,  the  Record  size  has  been  expanded  to  3005 
characters  — and  each  Record  represents  a uniquely  iden- 
tified project  at  NATC.  The  form  of  the  Record  is  given 
in  the  next  page. 

Since  adding  priorities  — to  have  a total  picture 
of  the  solution  — is  meaningless,  the  project  priority  can 
be  transformed  to  another  characteristic,  which  may  include 
the  priority  factor  and  also  other  factors  such  as  the 
reliability  of  the  planning  data  given  in  the  Master 
File.  The  term  BENEFIT  is  used  in  Ref.  2 for  the  result 
of  this  transformation.  A complete  description  of  the 
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transformation  used  in  the  three  models  is  given  in  the 
paragraph  II.B.4.a  of  this  thesis,  as  it  was  proposed  by 
Ref.  2. 


Given  the  NATC  Project  Priority  List,  the  year-end 
civilian  and  military  manpower  ceilings,  and  the  MASTER 
FILE  with  the  project  demands,  the  projects  to  be  done  are 
taken  in  priority  order  until  the  labor  demand  equals  the 
labor  availability.  It  is  intuitively  clear  that  using  the 
sequential  priority  order  as  the  only  criterion  in  selecting 
the  projects  does  not  necessarily  lead  to  an  optimal  selec- 
tion. The  relative  demand  on  resources  of  each  project  has 
to  be  used  as  the  second  criterion  in  the  selection  process. 
The  following  simple  EXAMPLE  is  enough  to  convince  a non- 
expert in  Operations  Research  methods  of  the  necessity  of 
introducing  the  relative  assets  demand  criterion  in  the 
selection  process,  together  with  the  relative  priority 
criterion. 

Assume,  for  the  example,  that  a selected  pro- 
ject gives  Benefit  0.99  {on  the  scale  0.0  to  1.0)  but 
requires  a large  amount  of  assets  — such  as  money,  military 
and  civilian  personnel  — so  that  if  this  project  is  excluded 
from  the  solution  the  organization  can  alternatively  accom- 
plish, using  the  same  amount  of  assets,  two  other  projects, 
the  first  with  Benefit  0.80  and  the  second  with  0.70  or 
even  more. 

It  is  apparent  that  the  second  alternative  adds  a 
total  Benefit  of  1.50  to  our  solution  instead  of  0.99 


which  corresponds  to  the  first  alternative.  This  indicates 
a much  better  solution  with  the  second  alternative. 
Alternatives  like  this  are  numerous,  if  not  countless  in 
a complex  and  large  selection  problem  and  thus  one  expects 
a great  improvement  in  the  solution  by  introducing  syste- 
matically the  relative  assets  demand  as  a criterion  in  the 
selection  process.  This  is  exactly  what  an  estimiza- 
tion  model  does. 

Returning  to  the  current  selection  process  at  NATC, 
the  following  remarks  can  be  made. 

Based  on  the  same  data,  Directorates/Departments 
of  NATC  establish  their  own  Functional  Priorities.  Since 
a specific  way  to  establish  these  functional  priorities 
according  to  the  project  priorities  does  not  exist,  it  is 
possible  to  have  conflict  between  the  Project  Priority  List 
and  the  functional  priorities  submitted  to  the  Budget 
Council  by  the  Directorates/Departments.  The  Budget  Council 
makes  an  effort  to  establish  a general  Functional  Priority 
order  and  determine  the  distribution  of  NATC  assets.  But, 
as  Ref.  2 emphasizes,  "only  incremental  adjustments  to 
manpower  will  occur.  These  adjustments  occur  only  in  an 
upward  direction  when  an  optimum  manning  level  in  a function 
is  prioritized  ahead  of  the  present  level  in  another  function. 
Decreases  cannot  occur  if  all  minimum  levels  must  precede 
the  present  or  optimum  levels  in  the  prioritization  of 
decision  packages.  Obviously,  this  approach  is  not  realistic 


in  that  frequently  the  work  which  can  be  done  at  the 
minimum  level  in  one  function  is  not  as  beneficial  to  naval 
aviation  as  the  present  or  optimum  effort  levels  of  another 
function. 

This  disjoint,  incremental  process  of  manpower 
allocation  cannot  be  effective  until  the  project  priority 
list  has  a large  influence  on  the  order  in  which  decision 
packages  are  prioritized  for  the  entire  NATC  organization." 

Based  on  the  previous  discussion,  it  could  be  added 
here  that  the  present  manpower  allocation  process  cannot  be 
effective  until  the  relative  asset  demand  criterion  along 
with  the  project  priority  criterion  is  introduced  to  the 
manpower  allocation  process  (through  the  project  selection 
process) . 

3.  Proposed  Models  for  Optimal  Project  Planning 

Three  models  have  been  developed  and  implemented 
as  the  main  research  work  of  this  thesis.  The  idea  of 
improving  the  workload  planning  at  NATC  by  using  Linear 
Programming  was  expressed  in  Ref.  2,  where  the  first  effort 
to  formulate  the  NATC  problem  in  mathematical  terms  was  made, 
a.  Civilian  Personnel  Based  Model  (MODEL-1) 

Maximize  (1)  ^^j*^j  j=l,2,...,N 

j 

(2)  I . Xj  £ b^^  j = 1,2,  ...,  N 

^ i~l,2,...,36 

t = t*,t*+l,  . . . , T 


Subject 

to 


where 


X.  is  (zero, one)  variable  representing  a project. 

^ It  has  the  value  of  one  if  the  project  X. 
is  included  in  the  optimal  planning  solution 
or  has  the  value  of  zero  if  it  is  not; 

N is  the  total  number  of  projects  in  the  Master 
File,  and 

IT . is  the  benefit  of  accomplishing  project  X . . 

^ In  paragraph  II.B.4.a  of  this  thesis  the  ^ 

method  used  to  calculate  the  relative  benefits 
of  the  projects  is  described. 

a.j^.  is  manyears  of  civilian  labor  demanded  by 
^ project  X.,  at  FACC  i,  in  year  t.  Master 
File  gives  estimates  of  this  coefficient. 

t*  is  the  START- YEAR  for  each  project.  It  can 
take  one  of  the  integer  values  1 through  5, 
depending  on  the  start-year  of  the  project 
relative  to  our  planning  years  (1  stands  for 
the  first  year  of  the  plan  and  5 represents 
the  last  year  of  the  plan) . 


T is  the  END- YEAR  for  each  project.  It  can  take 
one  of  the  integer  values  1 through  5 , 
depending  on  the  end-year  of  the  project 
relative  to  the  planning  years  (1  and  5 the 
sam®  as  above) . 

Example:  If  the  5-year  plan  starts  the  fiscal 

year  1978  and  ends  the  fiscal  year 
1982,  then  a project  with  ID  ntimber 
031  which  starts  the  year  1979  and 
ends  the  year  1982  has  t*  = 2,  T = 5. 
For  projects  which  continue  beyond  the 
planning  horizon,  T = 5. 


b.  is  the  civilian  direct  labor  (in  manyears) , 
available  at  FACC  i in  year  t.  Table  I, 
taken  from  Ref.  2 contains  this  information 
for  NATC. 
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It  should  be  mentioned  here  — and  this  is  true 
for  all  three  models  — that  Linear  Programming  (LP)  con- 
tinuous relaxations  (with  the  continuous  bounds  0 < Xj  ^ 1 
substituted  for  Xj  e {0,1}),  were  first  implemented  and  then 
the  reported  Integer  Programming  (IP)  solutions  were  found. 

One  main  characteristic  of  all  three  models  is  that  the 
optimum  solutions  to  the  LP  relaxation  contains  only  very 
few  projects  (less  than  5%),  with  fractional  values  0 < X^  < 1. 
This  is  a very  fortunate  property  of  the  models.  First,  the 
models  can  be  used  everywhere  an  LP  system  (not  necessarily 
IP)  is  available.  Second,  the  management  can  use  the  LP 
solution,  which  always  represents  a more  'optimum'  benefit 
than  the  corresponding  IP  solution,  if  for  the  small  pro- 
portion of  the  projects  with  the  fractional  values,  projects 
can  actually  be  fractionally  implemented  by  extending  the 
time  to  accomplish  these  projects,  worJcing  at  less  than 
normal  rate,  etc. 

MODEL- 1 has  been  implemented  exactly  as  is 
described  above.  The  implementation  is  discussed  in  paragraph 
II,B.4.b  and  the  result  in  paragraph  II.B.4.C  of  this 
thesis. 

The  model  selects  only  complete  projects,  since 
the  variable  Xj  can  take  only  the  values  zero  or  one. 

This  restriction  was  imposed  to  the  model  because  the  time 
phasing  of  the  projects  is  not  variable  at  NATO  level. 

If  a project  is  not  included  in  the  optimum 
portfolio,  it  can  be  examined  again  the  next  year,  after 


updating  workload  planning  data  or  prouably  changing  the 
project  priority. 

Function  (1)  is  the  Objective  Function  of  this 
model.  It  calculates  the  total  benefit  of  all  projects 
selected  at  each  step  of  the  model's  selection  process. 

The  optimal  selection  maximizes  the  value  of  this  function 
without  violating  any  of  the  constraints . 

Inequalities  (2)  express  the  civilian  personnel 
ceiling  constraints.  There  is  a total  of  36  x 5 = 180  of 
these  constraints,  one  for  each  FACC  and  each  year. 

The  last  function  area  (2T) , included  in  the  Master 
File, was  found  empty  — no  project  demanded  labor  at 
this  Function  Area  — so  the  niomber  of  FACC's  has  been 
reduced  from  36  in  MODEL-1  to  35  in  MODEL-2  and  MODEL-3. 

It  is  noted  that  projects  may  exhibit  inter- 
dependence in  that  one  may  be  required  before  another  can 
be  considered.  Although  addition  of  constraints  to  enforce 
these  "if,  then"  relationships  is  straightforward  — and, 
in  fact,  eases  the  model  solution  effort  — NATO  did  not 
request  such  solution  features  and  no  supporting  dependence 
relationships  were  available  relating  the  projects  proposed. 

Similarly,  "either/or"  restrictions  among 
projects  — or  alternate  methods  of  performing  equivalent 
work  — were  not  introduced  in  the  pilot  study. 
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b.  Model  Based  on  All  Constraints  but  not  Allowing 
Reallocation  of  Personnel  (MODEL-2) 


Maximize  (1)  ^ 


j — 1/2/  ..«/  N 


Subject 

to 


1 ‘=klt 


1 / 2 / . . . / M 

1,2 

1/2/  .../  35 
t*/t*+l/  .../  T 


(3)  I < H • I„ 


n ~ Xf2/  •••/  ^ 


J *nt  • i '■t  " = 


where: 


(5)  Xj  £ {0/1}  , £ {0/1} 


j — 1,2/  •••/  N 


is  the  variable  name  for  the  projects/  as  in 
MODEL- 1. 

is  representing  project  X.  which  requires  the 
Improvement  and  Modernization  Project  (IMP) / 
I^/  in  addition  to  other  requirements. 


is  representing  the  IMP  project  n.  This  new 
variable  is  also  {zero,  one).  If  1^^  is  zero, 
then  all  X.  must  be  also  zero. 
one,  then  58me  or  all  of  the  X.  can  Be  one. 
Each  project  can  require  up  to^rour  different 
IMP  projects. 
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H is  the  total  number  of  the  projects  X. 
which  require  IMP  project 

M is  the  total  number  of  IMP  projects  included 
in  the  Master  File. 

fj^.  is  the  amount  of  money  needed  for  IMP  project 
I^  at  year  t.  Here  t takes  the  values  from 
2"to  5. 

Table  IV  lists  the  NATC  IMP'S,  with  the 
estimated  funding  profile  required  to  meet 
the  schedules  of  various  needs  of  the 
dependent  Xj  projects. 

F.  represents  the  IMP  Budget  for  year  t or,  in 
^ other  words , the  total  amount  of  money 
available  for  IMP  projects  at  year  t, 
t = 2, 3, 4, 5. 

TT.  is  the  benefit  of  the  project  X.,  as  in 
^ MODEL- 1.  ^ 

a.,  . is  the  labor  (in  manyears) , of  type  k,  demanded 

^ ^ by  project  j,  at  FACC  i,  in  year  t. 

k represents  the  type  of  labor.  We  have  con- 
sidered two  types  of  labor,  ncimely  civilian 
and  military. 

b,  . . stands  for  the  direct  labor  (in  manyears), 

^ of  type  k,  available  at  FACC  i,  in  year  t. 

N total  number  of  projects  in  the  Master  File 

t*  START- YEAR  of  each  project,  as  in  MODEL- 1 

T is  the  END- YEAR  of  each  project,  as  in 
MODEL- 1. 


Function  (1) , the  Objective  Function,  calculates 
as  in  MODEL-1  the  total  benefit  which  we  get  when  we  accom- 
plish the  projects  included  in  the  solution. 


Inequalities  (2)  stand  for  the  civilian  and 


military  labor  ceiling  constaints;  there  are  two  constraints 
of  this  type  for  every  FACC  and  every  year,  one  for  civilian 
and  the  other  for  military  personnel.  Thus  there  is  a 


total  of  2 x 5 x 35  = 350  constraints  of  this  type  in  the 
pilot  model. 

Inequalities  (3)  represent  the  Improvement  and 
Modernization  Project  (IMP)  requirements  of  the  projects. 
IMPS  require  large  capital  investments  in  laboratories  and 
equipment  and  there  is  available  a limited  Improvement  and 
Modernization  (I&M)  budget  each  year.  These  projects  have 
been  planned  to  improve  the  efficiency  of  test  and  evalua- 
tion at  NATC.  The  ability  to  do  a project  is  in  many 
cases  directly  affected  by  the  IMPS  related  to  that  project 
and  so  the  relationship  between  projects  and  the  IMPs 
should  be  introduced. 

Constraints  of  type  (3)  do  not  allow  any  of 
the  projects  that  require  I&M  project  I^  to  be  in  the 
planning  solution,  if  I^  itself  is  not  in  the  planning 
solution.  There  are  61  of  these  constraints  in  the  model 
because  there  are  61  IMPs  related  to  the  projects  in  the 
Master  File. 

Constraints  (4)  are  the  I&M  budget  constraints. 
There  are  4 of  them,  one  for  each  of  the  planning  years 
2 through  5. 
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c.  Model  Based  on  All  Constraints  and  Allowing 
Reallocation  of  Personnel  (MODEL- 3) 


Maximize 


(1)  I TTj  • Xj  - Y • I Silt  ' Silt 

j kfijlft 


Subject 

to 


12)  I “kilt  • ’'kilt  - ^ “jklt  • 1 0 


<3)  I ’'kilt  i 
1 


<«>  ? ’'jn  1 H 


' = ) I f„t  • 1 '•t  ' = 2, 3, 4, 5 


(6)  X.  s (0,1),  Ijj  e (0,1) 


for  j = l,2,  ...,N  n=l/2,  .../M  1 = 1/  2/. ..,35 

k = 1/2  i = 1/2/  .../  35  t = t*/t*+l/  .../  T 

except  in  (5) . 

Where : 


^jn'  ^n'  ^nt'  ^t'  ^j'  ^jklt'  Sit 

have  the  same  meaning  they  had  in  MODEL-2, 
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rJi^i -I. . — 


is  the  variable  name  which  represents  the 
manyears  of  labor  of  type  k,  which  have  to 
be  reallocated  from  FACC  i to  FACC  1,  at 
year  t,  in  order  for  the  optimal  planning 
solution  to  be  accomplished.  For  i = 1 
this  variable  represents  workforce  not 
actually  reallocated, 

C,  ...  represents  the  inefficiency  we  have  if  we 
^ reallocate  one  manyear  of  labor  of  type  k, 
from  FACC  i to  FACC  1,  at  year  t.  In 
later  sections  it  is  described  how  this 
reallocation  'cost'  has  been  implemented, 

= 1/(1  + is  the  'net'  labor 

available  at  FACC  1,  if  one  manyear  of  labor 
of  type  k is  reallocated  from  FACC  i to 
FACC  1,  at  year  t,  and 

Y is  a scale  factor,  a tool  to  express  the 

management  policy  in  maximizing  the  total 
benefits  and  minimizing  the  reallocations.  It 
represents  the  desired  balance  between  total 
benefit  and  total  reallocation  penalty. 


A brief  discussion  fpllows,  explaining  the  meaning 
of  the  terms  in  the  objective  function  and  the  constraints 
introduced  in  MODEL- 3 and  the  main  ideas  behind  them. 

In  the  Objective  Function  (1)  the  first  term 
sums  up  the  benefits  of  the  projects  in  the  planning  solution 
in  exactly  the  same  way  as  in  MODEL-1  and  MODEL-2.  A 
second  term  with  a minus  sign  has  been  introduced  in  the 
objective  function  of  this  model.  Since  the  idea  of  allowing 
reallocation  of  personnel  — in  order  to  improve  the  optimal 
planning  solution  — is  added,  we  want  to  minimize  the 
reallocations  to  the  absolutely  necessary  level.  To  dis- 
courage the  model  of  ordering  reallocations  freely,  the 
idea  of  paying  a penalty  for  every  reallocation  ordered  is 
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introduced.  In  the  section  where  the  implementation  of 
this  model  is  discussed,  it  is  described  how  this  idea  was 
actually  implemented. 

Inequalities  (2)  assure  that  the  supply  of 
labor  of  type  k,  at  FACC  i,  in  year  t,  is  greater  than  or 
equal  to  the  demand  of  labor  of  the  same  type,  at  the  same 
FACC,  in  the  same  year. 

The  first  term  expresses  the  supply  of  labor  in 
terms  of  all  movements  of  personnel  from  all  other  FACCs  to 
FACC  1,  in  year  t — including  the  personnel  which  were  and 
remain  in  FACC  1.  a is  a factor  which  transforms  the 
labor  reallocated  to  'net'  labor,  actually  available  in  the 
new  place.  This  factor  has  been  introduced  for  two  purposes. 
First,  there  are  inefficiences  because  of  the  reallocations 
themselves  and  these  inefficiencies  must  be  deducted  from 
the  labor  supply  to  match  the  demand  units.  Second,  this 
deduction  is  used  as  a tool  to  discourage  the  model  from 
preferring  laurge  numbers  of  reallocations  during  the  selection 
process . 

The  second  term  in  the  inequalities  (2)  is  an 
expression  of  the  demand  of  labor  in  terms  of  all  selected 
projects  Xj  which  require  labor  of  type  k,  at  FACC  1,  in 
year  t. 

There  is  a total  of  2 x 35  x 5 = 350  constraints 
of  type  (2)  in  this  model. 

Inequalities  (3)  have  been  introduced  to  restrict 
the  total  personnel  moving  from  FACC  i ~ including  the 


personnel  which  remain  at  FACC  i — in  year  t,  to  the 
level  of  manyears  of  labor  of  the  Scime  type  available  at 
the  same  FACC  in  the  same  year. 

Finally,  the  constraints  (4)  and  (5)  are  the 
same  as  the  constraints  (3)  and  (4)  of  MODEL-2.  They 
represent  the  Improvement  and  Modernization  Project  (IMP) 
requirements  of  the  projects,  and  the  IMP  budget  con- 
straints respectively. 

More  details  about  each  model  are  given  in  the 
next  section  of  this  thesis  where  the  implementation  of 
the  models  is  described. 

4 . Implementation  of  the  Proposed  Models 

In  this  section  the  main  steps  of  the  implementation 
effort  will  be  described.  The  reasoning  of  every  major 
point  will  be  given  and  the  development  of  the  computer 
programs  prepared  to  solve  the  models  will  be  explained. 

It  has  already  been  noted  that  an  LP  relaxation  of 
each  model  was  first  sought,  and  after  an  optimal  solution 
was  reached  an  IP  solution  was  attempted.  The  integer 
solution  was  considered  as  one  which  better  fits  the 
current  situation,  because  NATC  does  not  have  the  authority  to 
extend  the  execution  time  scheduled  for  each  project.  For 
that  reason  we  present  and  discuss  here  the  results  of  the 
IP  solutions.  Nevertheless,  the  LP  continuous  solutions  can 
be  used  to  make  proposals  for  partial  execution  of  some 
projects  to  achieve  higher  optimal  benefits,  if  this  partial 
execution  is  permitted  by  other  factors. 
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Before  coming  to  the  description  of  the  implemen- 
tation effort,  it  should  be  emphasized  that  we  have  had 
continued  contact  with  NATO  management  and  the  models  have 
been  developed  with  their  help. 

a.  Calculation  of  the  Benefits  of  the  Projects, 

Description  of  the  Computer  Program  BEN 

The  NATC  Project  Priority  List  (PPL) , has 
used  as  the  basis  for  competition  among  the  projects  for  the 
allocation  of  the  resources  at  directorate/department  level. 
Project  priority,  although  subjective,  is  a fairly  accurate 
estimate  of  the  benefits  of  a project  to  the  Naval  Aviation 
Program.  Besides,  there  exists  a procedure  of  dynamically 
updating  the  PPL. 

This  was  the  reasoning  for  the  proposal  made 
in  Ref.  2 to  use  project  priority  as  the  relative  benefit 
criterion  in  the  project  selection  process.  Since  priority 
is  currently  assigned  only  after  a project  has  been  selected 
to  be  active,  the  first  step  in  the  implementation  of  the 
models  is  to  assign  estimates  of  the  relative  priority  for 
all  the  projects  in  the  Master  File  and  for  each  year  between 
the  Start  and  the  End-year  of  each  project.  For  the  purposes 
of  the  present  work  a file  has  been  used  with  these  priority 
estimates  provided  by  the  author  of  Ref.  2. 

As  mentioned  previously,  a transformation  was 
made  from  the  relative  priorities  to  the  relative  benefit  of 
each  project.  The  transformation  has  two  purposes.  First 
to  get  numbers  which  can  be  added  to  show  the  aggregate 


benefit  an  entire  project  portfolio  , since  adding  priori- 
ties is  meaningless.  And  second  to  be  able  to  give  more 
weight  to  priority  estimates  of  the  first  planning  year  and 
less  to  priority  estimates  of  the  future  years,  since  the 
reliability  of  the  planning  data  decreases  as  one  goes 
from  the  first  to  the  last  planning  year. 

i 

The  transformation  which  has  been  implemented  j 

was  proposed  in  Ref.  2.  First  a number  called  Average  { 

\ 

Discounted  Priority  (ADP)  is  calculated  for  each  project  I 

by  using  the  priority  estimates  for  the  project  over  the 
years  in  which  the  project  is  scheduled  to  be  active,  if 


selected.  ADP  is  given  by  the  formula, 

I Pjt  • (1-2)^ 


where 


for 


t = t*,t*+l,  . . . , T 


P.  is  the  ADP  of  the  project  X..  It  refers 
2 to  the  start-year  t*  of  the^ project. 


jt 

t* 

T 

n 


is  the  given  priority  of  project  in  year  t, 
is  the  start-year  for  project  X^ , 
is  the  end-year  for  project  Xj , and 
is  the  number  of  years  in  which  the  project 
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The  factor  1.2  represents  a 20%  annual  rate 
of  discounting  applied  to  priority,  which  seems  to  be  a 
reasonable  rate  characterizing  the  decrease  in  the  accuracy 
with  which  estimates  of  project  priority  for  future  years 
can  be  made. 

From  the  ADP  the  BENEFIT  of  each  project  is 
calculated  using  the  formula 

2 

/ 

where 

TT  . is  the  relative  BENEFIT  of  the  project  X. 

^ given  as  a number  between  zero  and  one,  ^ 

is  the  ADP  of  the  project  , 

is  the  start-year  of  the  project  X^ , and 

is  the  maximum  ADP  among  all  projects  X. 
with  the  same  start  year  t*.  ^ 

Computer  progrsim  BEN  was  developed  to  calculate 
the  benefits  of  all  the  projects  in  the  Master  File.  BEN 
is  written  in  FORTRAN  and  it  was  used  under  the  CP/CMS 
environment  of  the  IBM  360/67  at  the  Naval  Postgraduate 
School  Computer  Center.  It  can  be  used  in  any  IBM  compati- 
ble batch  or  time  sharing  computer  system  after  defining 
properly  the  input  and  output  files. 

Before  coming  to  the  description  of  the  programs 
developed  to  implement  the  three  models,  it  should  be  said 


t* 

max 

t* 


TT  . 

J 


= 1 - 


P . 

J_ 


max  P . 
t*  ^ 


that  the  intention  was  to  give  as  complete  a description 
as  possible  of  these  programs.  This  probably  is  not 
needed  for  the  purposes  of  the  thesis  and  lies  beyond  the 
interests  of  the  general  reader.  But  it  is  very  important 
for  those  people  who  wish  to  make  use  of  those  models  in 
an  effort  to  improve  their  planning  process.  And  in  these 
cases  it  is  known  that  any  given  documentation  — even  if 
it  is  well  prepared  — it  is  always  insufficient. 

Instead  of  inserting  comments  in  different 
points  of  each  program's  body  and  supporting  these  comments 
with  a general  description,  it  was  found  more  effective  to 
have  all  the  information  concentrated  and  related  to  each 
specific  part  of  each  progrcim.  For  this  purpose  each  program 
was  divided  into  parts,  based  on  the  logical  flow  and  the 
function  at  each  point.  The  parts  are  indicated  in  each 
program's  LISTING  given  at  the  end  of  this  thesis. 

Program  BEN  reads  in  PART  1,  one  input 
file  — FILE  1 — with  the  priority  of  each  project  in  the 
Master  File  for  each  year  in  which  the  project  is 
scheduled  to  be  active,  if  selected  by  the  planning  process. 
NPRTS  is  a table  of  6 places  used  to  read  in  the  project 
ID  number  in  the  first  place  and  the  project  priorities  in 
the  other  5 places.  KSTAR  and  KEND  are  names  given  to 
Start-year  and  End-year  respectively.  The  program  calcu- 
lates in  this  part  the  Average  Discounted  Priority,  under 
the  name  NPRIAV,  and  creates  an  intermediate  file  — FILE  4 — 
with  the  project  ID,  KSTART,  KEND  and  NPRIAV. 


PART  2 of  the  program  finds  the  maximtun  of  the 
NPRIAVs  (Average  Discounted  Priorities) , of  the  projects 
which  start  at  the  same  year.  These  5 numbers  (one  for 
each  planning  year) , are  stored  in  the  table  NPRMAX. 

Finally,  in  PART  3,  the  progrcun  calculates  the 
Benefit  of  each  project,  under  the  name  BENEF,  and  creates 
an  output  file  — FILE  2 — with  the  project  ID,  KSTART, 
KEND  and  the  BENEF. 

The  mathematical  base  for  all  the  calculations 
has  been  explained  previously. 

Scunples  of  the  Input,  Intermediate  and  Output 
files  are  given  at  the  end  of  the  prograim's  LISTING. 

b.  Preparation  of  the  Input  Data  for  MODEL-1, 
MODEL-2,  MODEL-3,  Description  of  the 
Computer  Programs  REFMT,  PREP-1,  PREP-2 
and  PREP-3. 

After  calculating  the  project  benefits  — as 
has  been  described  in  the  previous  section  — the  implemen- 
tation effort  was  concentrated  on  the  manipulation  of  the 
Input  Data  needed  for  MODEL-1.  The  major  part  of  these 
data,  namely  concerning  the  project  demands  for  each  kind 
of  resource,  was  available  in  a magnetic  tape  already 
referred  to  as  the  Master  File.  The  tape  was  written  using 
the  COBOL  language.  Since  it  was  decided  to  use  FORTRAN 
in  the  implementation  programs,  it  was  necessary  to  develop 
an  interfa^'e  between  the  two  languages,  otherwise  it  was 
not  possible  to  use  the  file.  Data  in  IBM  packed  decimal 
COBOL  character  format  cannot  be  read  directly  by  FORTRAN 
procedures . 


This  interface  was  accomplished  through  the 
program  REFMT  developed  by  Kristina  L.  Butler,  a staff 
member  at  the  Naval  Postgraduate  School  Computer  Center. 

The  REFMT  program  is  written  in  PL|1.  Having 
this  interface  between  the  actual  data  and  the  programs 
developed  to  implement  the  models,  a degree  of  Data  Inde- 
pendence was  developed  which  is  a major  principle  in  com- 
puter systems  and  Data  Bases.  If  changes  are  made  in  the 
Master  File  Record  Layout,  it  will  not  be  necessary  to  make 
changes  in  the  large  and  complex  implementation  programs. 
Rather  it  will  be  easier  to  adjust  the  interface  program 
REFMT  to  the  new  situation.  Such  changes  are  not  rare  in 
situations  like  this,  when  the  organization  is  in  constant 
development  toward  a computerized  decision  making  process. 

(It  is  enough  to  say  that  before  this  work  was  completed 
the  Master  File  Record  was  extended  from  2504  to  3005 
characters . ) 

Programs  PREP-1,  PREP-2  and  PREP- 3 were  developed 
to  create  and  prepare  the  input  data  for  MODEL-1,  MODEL-2 
and  MODEL- 3 respectively.  Creation  here  means  reading  the 
raw  data  and  creating  from  them  data  suitable  to  the  models 
formulation  as  each  of  them  has  been  described.  Preparation 
means  writing  the  created  data  in  the  format  required  by 
the  Mathematical  Programming  Systems,  namely  the  MPS/360 
described  in  Ref.  7 and  the  XS  System  described  in  Ref.  8. 
Fortunately  both  systems  have  the  same  format  in  the  input 
data  and  this  fact  facilitated  the  effort  and  also  provides 
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to  the  programs  a major  degree  of  portability,  since  they 
can  be  used  wherever  one  of  the  two  systems  (or  any  of  many 
con¥>eting  systems  accepting  this  relatively  standard  problem 
format) , is  available.  A brief  discussion  will  be  presented 
later  about  which  of  the  two  systems  is  more  effective  in 
solving  this  large  scale  planning  problem. 

(1)  Description  of  the  Interface  Program  REFMT 

Program  REFMT  selects  data  fields  from  the 
Master  File  magnetic  tape  and  constructs  a new  file.  In 
some  fields  the  data  type  is  converted  to  facilitate  the 
access  by  programs  in  FORTRAN.  The  new  file  is  created 
in  magnetic  disc. 

PART  1 declares  the  input  and  output  files 
and  the  variables  required  by  the  program. 

PART  2 reads  a record  from  tape,  selects 
record  ID  number  converting  its  data  type,  and  selects  also 
the  related  IMPS. 

PART  3 selects  Cost  Center,  plus  military, 
civilian  and  contractor  requirements. 

PART  4 selects  A/C  type  and  flight  hours. 

A/C  type  is  reformatted  to  left-justify  type,  eliminate 
dashes  and/or  blanks,  and  drop  fifth  character  if  present. 
Flight  hours  type  is  converted. 

PART  5 selects  and  converts  data  type  of 

expected  revenue. 

PART  6 selects  and  converts  data  type  of 
the  cost  fields.  Then  a record  containing  all  the  selections 
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is  written  and  the  program  returns  to  read  a new  input 
record. 

PART  7 prints  counts  of  input  and  output 
records  and  stops  the  rion. 

(2)  Description  of  the  Prograun  PREP-1 

The  program  declares  at  first  the  arrays 
needed  for  memory  storage  of  the  input,  intermediate  and 
output  data.  CIV (8, 20)  is  the  table  to  store  the  civilian 
labor  demands  of  one  project.  The  first  index  is  the  year 
8 years  planning  data  are  stored  in  the  Master  File  — and 
the  second  index  is  the  Function  Area  — there  are  20  FAs 
which  produce  35  FACCs  when  Cost  Center  is  introduced. 

MIL (8, 20)  stands  for  military  labor  demands  of  one  project 
and  CON (8,20)  stands  for  contractor  labor  demands  of  one 
project.  HOURS 3 (8,4)  stores  the  flight  hours  demanded  by 
one  project  per  year  and  per  aircraft  type  — up  to  4 air- 
craft types  — while  COST4(8,8)  stores  the  project  costs 
by  fiscal  year  and  by  cost  category,  and  COSTS (8,4)  stores 
the  portion  of  contractor  costs  under  COST4  which  will  be 
passed  on  to  the  other  government  activities  for  project 
assistance.  Detailed  description  of  these  items  is  given 
in  Ref.  6. 

PART  1 introduces  the  names  of  the  problem 
constraints  — which  are  also  called  ROWS  of  the  problem's 
Tableau.  BENE  is  the  first  row  name,  the  name  of  the 
Objective  Function  row.  Each  of  the  other  row  names  is 
constructed  of  3 letters  and  one  digit.  The  first  letter 


name  2A) , the  next  two  letters  express  the  Cost  Center 
(e.g.,  AT  is  the  AT  Cost  Center),  and  the  number  represents 
the  year  (e.g.,  1 means  the  first  year).  For  example  BSA3 
is  the  name  of  the  constraint  on  civilian  labor  at  FACC 
2BSA  in  year  3.  All  these  row  names  are  stored  in  the  array 
R0WNAM(181) . 

PART  2 introduces  the  project  names,  also 
called  COLUMNS  of  the  problem's  Tableau.  Each  name  has 
been  constructed  of  the  letter  X and  one  3-digit  number  which 
is  the  ID  number  of  the  project  i.e.,  X050  represents  the 
name  of  the  project  with  ID  n\amber  050  or  the  X^q  project 
using  the  notation  described  in  the  formulation  of  the 
models.  These  column  names  are  stored  in  the  array 
COLNAM(950) . 

PART  3 reads  in  one  record  from  the  Master 
File  — FILE  3 — and  one  record  from  the  Benefits  File 


— FILE  2 — and  checks  if  both  records  have  the  same  ID 
number.  Then  it  clears  an  array  COLUMN (181)  which  is  going 
to  be  used  for  temporary  storage  of  the  project  demand 
coefficients  when  they  are  created  in  subsequent  parts  of 
the  program. 

PART  4 examines  the  Cost  Center  (CC)  name 
under  each  function  area.  This  is  done  by  comparing  each 
CC  name  with  all  valid  CC  names  stored  in  the  array  DIGIT (6) . 
When  the  program  finds  that  the  CC  name  is  a valid  one,  it 
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calculates  the  corresponding  indices  — INDEXI,  INDEX2  — 
to  store  the  civilian  labor  demand  in  the  proper  position 
of  the  COLUMN  array.  If  the  CC  name  is  not  a valid  one  then 
it  prints  a message  "ERROR  IN  COST  CENTER  CODE"  following 
the  project  ID  number  and  the  invalid  CC  name,  and  continues. 
When  PART  4 terminates  its  function  the  COLUMN  array  is 
ready  with  non-zero  entries  to  all  places  corresponding  to 
FACCs  where  the  project  demands  civilian  labor, and  zeroes 
elsewhere. 

PART  5 creates  the  first  part  of  the 
output  file  — FILE  10  — in  the  format  described  in 
Ref.  7 under  the  name  'Input  Data  Deck'  for  the  MPS/360 
system.  This  is  the  ROWS  part  of  the  Input  Data  Deck  — 
for  details  see  Ref.  7 — up  to  the  point  where  the  Objec- 
tive Function  coefficient  'card'  has  been  created.  The 
term  'card'  is  used  from  now  on,  instead  of  the  term 
'record',  with  the  meaning  given  in  Ref.  7,  although  the 
programs  do  not  punch  cards.  All  three  programs  — PREP-1, 
PREP-2  and  PREP- 3 — produce  images  of  the  Input  Data  Deck 
cards  in  a disc-unit  in  order  to  avoid  handling  a deck  of 
approximately  40,000  cards.  For  debuging  purposes  the 
programs  print  out  on  paper,  with  the  same  format,  everything 
they  write  in  the  disc-unit. 

PART  6 creates  the  columns  part  of  the 
Input  Data  Deck.  It  produces  one  'card'  for  each  non-zero 
element  of  the  COLUMN  array. 
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PART  7 prints  out  the  message  "ID  OF  PRIO 
AND  MASTER  DO  NOT  MATCH"  in  cases  when  ID  number  in  the 
Master  File  and  in  the  Benefits  File  do  not  match  each 
other.  This  message  is  followed  by  the  printing  of  all 
CC  n2unes  and  civilian  labor  demands  — CIV  array  — of  the 
unmatched  record,  in  order  to  be  able  to  check  the  Master 
File  entries  and  make  corrections  if  necessary.  Then  the 
progreun  reads  in  the  next  Master  File  record  and  returns  to 
PART  1. 

PART  8 after  the  production  of  the  'card' 
which  marks  the  end  of  the  Integer  Variables  — in  this  model 
all  variables  are  Integer  — creates  the  right-hand 
side  'cards'.  To  do  so,  the  program  reads  in  one  card  at 
a time  from  FILE  5 which  contains  the  civilian  direct  labor 
available  at  one  FACC  in  years  1 through  5 — Table  I 
contains  the  actual  data  used  in  the  implementation  of  all 
models  — and  stores  it  in  the  array  TEMP (5).  Then,  based 
on  the  coresponding  FACC  name,  it  calculates  the  proper 
INDEX  and  stores  TEMP  in  the  correct  places  of  the  array 
RHSN(180)  which  finally  contains  all  civilian  labor  ceilings 
for  the  36  FACCs  and  5 years  of  planning.  Then  the  program 
creates  one  'card'  for  each  entry  of  the  RHSN  array. 

PART  9 is  the  last  part  of  the  prograun  and 
it  creates  the  'cards'  concerning  the  bounds  on  our  project- 
variables.  In  this  model  all  the  variables  are  binary 
(zero, one) . To  keep  track  of  the  project  names  which  have 
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entered  the  model,  the  program  uses  an  array  IHELP{865) 
which  keeps  the  ID  number  of  each  project  that  enters  the 
model.  Using  the  array  IHELP  the  program  produces  the 
upper-bounds  'cards'  and  finishes  with  the  end-of-data 


'card' . 


Samples  of  the  Input  files  and  all  JCL 


cards  are  given  with  the  program's  LISTING  at  the  end  of 
this  thesis. 

(2)  Description  of  the  Program  PREP-2 

Before  starting  the  description  of  the 
program,  it  should  be  said  that  special  care  was  taken 
during  the  development  of  the  PREP-2  and  PREP-3  programs  to 
use,  whenever  possible,  the  names  and  the  program  structure 
used  in  PREP-1.  The  goal  was  to  make  PREP-2  as  an  extension 
of  PREP-1  and  PREP-3  as  an  entension  of  PREP-2,  just  like 
MODEL-2  is  an  extension  of  MODEL-1  and  MODEL-3  is  an  exten- 
sion of  MODEL-2.  This  approach,  although  more  difficult 
since  presenting  fewer  degrees  of  freedom,  finally  has  proved 
to  be  safer  for  such  large  and  complex  programs  for  two 
reasons.  First, by  maintaining  the  same  names,  or  root  of 
names,  it  was  easier  to  keep  track  of  the  program's  logic 
and  to  use  the  experience  of  the  work  in  the  previous  pro- 
gram. And  second,  by  maintaining  part  of  the  previous  pro- 
gram, when  it  was  possible,  wasted  work  and  the  possibility 
of  errors  was  minimized,  since  these  parts  had  already  been 
checked  in  the  previous  model.  Finally,  this  approach  made 
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the  progr2uns  easier  to  be  followed  by  someone  else  who  would 
like  to  use  (and  probably  make  changes)  to  them. 

Program  PREP-2  introduces,  in  PART-1,  the 
names  — subtypes  — we  have  encountered  in  the  Master  File 
for  each  of  the  36  aircraft  types  described  in  Table  III. 
Unfortunately  this  part  of  the  Master  File  was  not  very 
helpful.  It  was  not  written  according  to  its  description  in 
Ref.  6 and  contained  a great  number  of  subtypes  for  every 
A/C  type.  This  fact  caused  a lot  of  questions  for  the 
program  in  order  to  identify  the  A/C  types.  The  program 
uses  the  names  VTYPl  through  VTYP36  for  the  arrays  where 
the  subtypes  of  each  A/C  type  are  stored. 

PART  2 introduces  a two  digit  number  — 
from  01  to  35  — for  each  FACC.  The  sequence  in  which  the 
FACCs  are  considered  is  2AAT,  2ARW,  2ASA,  2ASY,  2ATP , 2BAT, 
2BRW,  ...,  2SBS. 

PART  3 introduces  the  project  names.  This 
part  is  exactly  the  same  as  PART  2 of  the  program  PREP-1 
where  more  details  were  given. 

PART  4 reads  in  the  information  contained 
in  Table  III  concerning  the  maintenance  military  labor 
required  per  A/C  type  and  FACC  and  the  maximal  flight  hours 
yield  per  year.  This  information  is  going  to  be  used  to 
calculate,  based  on  the  total  flight  hours  required  by  each 
project,  at  each  FACC  in  each  year,  the  military  labor 
needed  for  A/C  maintenance  at  each  FACC.  If  the  calculated 
value  is  greater  than  the  estimated  corresponding  military 
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labor  demand  given  in  the  Master  File,  then  we  use  this 
greater  value,  since  it  is  a much  better  estimate. 

PART  4 also  reads  in  the  information  con- 
tained in  Table  IV  concerning  the  Improvement  and  Moderni- 
zation Project  (IMP)  cash  requirements  and  the  available 
total  IMP  budget  of  each  year.  IMP(I,K)  is  the  money 

required  by  Improvement  and  Modernization  Project  I in  year  j 

K and  IMPTOP(K)  is  the  total  money  available  in  year  K.  i 

PART  5 is  almost  the  same  as  PART  3 of 
PREP-1.  The  difference  is  that  here  we  have  416  ROWS 
instead  of  181  as  we  had  in  PREP-1.  The  first  row  is  the 
Objective  Function,  the  next  175  rows  are  the  civilian  i 

personnel  constraints,  the  next  175  rows  are  the  military  | 

t 

personnel  constraints,  the  next  61  rows  are  the  constraints  i 

I 

which  describe  Improvement  & Modernization  projects  as  • 

prerequisites  of  the  other  projects  and  the  final  4 rows  | 

are  the  IMP  budget  constraints . 

J 

PART  6 is  similar  to  PART  4 of  PREP-1. 

As  we  have  described  here,  it  first  finds  the  FACCs  where  ;; 

civilian  and/or  military  labor  is  required  by  the  project 
and  then  stores  the  demands  in  the  proper  position  of  the 
COLUMN (416)  array. 

PART  7 zeroes  the  FLHSUM(36,5)  array  where, 
in  the  next  PART,  the  A/C  flight  hours  by  A/C  type  and  by 
year  are  stored. 

PART  8 finds  the  A/C  types  — as  many  as 
four  types  — required  by  the  project  in  each  active  year 
and  sums  up  the  flight  hours  in  the  FLHSUM  array. 


PART  9 finds  the  Related  Improvement  & 


Modernization  Projects  — up  to  4 RELIMPs  — by  comparing 
each  of  them  with  the  entries  in  the  IMPNAM  array  where 
the  IMP  naimes  are  stored.  Since  we  found  in  the  Master 
File  IMP  ncimes  slightly  different  from  those  in  Table  IV 
we  introduced  them  in  the  array  EXTRA  in  order  to  be  able  to 
match  them  with  the  standard  RELIMP  names.  Each  time  the 
prograun  locates  a RELIMP  name  it  increases  by  1 the  counter 
ICOUNT(J)  which  corresponds  to  RELIMP  J.  J takes  the  values 
1 to  60  in  the  sequence  of  the  IMPS  given  in  Table  IV. 

PART  10  calculates  the  military  labor 
required  for  A/C  maintenance,  based  on  the  flight  hours 
sums  we  have  stored  by  A/C  type  and  by  year  in  the  FLHSUM(J,K). 
Then  it  sums  the  man-years  founded  by  FACC.  As  is  shown  in 
Table  III  the  A/C  maintenance  takes  place  in  4 Cost  Centers 
of  the  2D  Functional  Area.  Finally  the  program  compares  the 
results  with  the  Master  File  estimates  and  makes  the  sub- 
stitutions if  the  new  estimates  are  greater. 

PART  11  creates  the  first  three  'cards' 
of  the  Input  Data  Deck. 

I PART  12  creates  all  the  'cards'  which 

describe  the  type  of  each  row  for  those  rows  which 

J correspond  to  the  civilian  and  military  personnel  (rows  2 

0 

^ through  351) . The  name  of  each  row  is  constructed  here 

» by  writing  a two  letter  prefix  — 'RC  for  civilian  row, 

t 

'RM'  for  military  row  — and  then  writing  a two  digit 


and 


number  representing  the  FACC  — '01'  through  '35'  — 
then  writing  a one  digit  number  — 1 through  5 — for  the 
corresponding  year.  I.e.,  RC035  is  the  row  name  for  the 
constraint  on  civilian  personnel  at  FACC  03  — 03  stands 
for  the  FACC  2ASA  as  we  have  previously  explained  — and 
in  year  5,  while  RM144  is  the  row  name  for  the  constraint 
on  military  personnel  at  FACC  14  — FACC  2CSY  — in  year  4. 

PART  13  creates  the  'cards'  for  the  type  of 
each  IMP  constraint  (rows  352  through  416) . Each  row  name 
is  constructed  by  writing  a four  letter  prefix  — RIMP  — 
followed  by  a two  digit  number  — '01'  through  '65',  since 
we  have  65  of  these  rows. 

PART  14  produces  the  next  two  ' cards ' of 
the  Input  Data  Deck. 

PART  15  creates  one  ' card ' for  every  non- 
zero entry  of  the  first  350  positions  of  the  COLUMN  array, 
which  correspond  to  the  civilian  and  military  personnel 
rows . 

PART  16  does  the  same  for  the  next  61 
positions  of  the  COLUMN  array,  which  correspond  to  the 
RELIMP  constraints. 

PART  17  is  exactly  the  same  as  PART  7 of 
PREP-1  for  which  the  description  has  been  given. 

PART  18  prepares  the  COLUMN  array  for  each 
of  the  61  IMPS,  using  all  the  information  we  have  stored 
in  PART  4 and  PART  9,  and  then  creates  one  'card'  for  each 
non-zero  element  of  this  array. 


PART  19  reads  in  the  Table  I — which 
contains  the  civilian  personnel  ceilings  by  FACC  and  by 
year  — and  stores  them  properly  in  the  first  175  positions 
of  the  RHSN  array. 

PART  20  reads  in  the  Table  II  — which 
contains  the  military  personnel  ceilings  by  FACC  and  by 
year  — and  stores  them  properly  in  the  next  175  positions 
of  the  RHSN  array.  This  part  also  transfers  the  IMP  capi- 
tal budget  ceilings  to  the  RHSN  array. 

PART  21  creates  the  right-hand-side  'cards' 
of  the  Input  Data  Deck  for  the  rows  1 through  350. 

PART  22  does  the  same  for  the  rows  351 


through  416. 


PART  23  creates  the  upper-bound  'cards'  for 


the  primary  projects  — using  the  term  primary  for  the 

XOOl  through  X950  projects  — based  on  the  information  stored 

in  the  array  IHELP  as  we  have  explained  when  describing  PART  9 


of  PREP-1. 

PART  24  does  the  same  for  the  IMP  projects 
which  have  entered  the  model.  If  the  counter  ICOUNT(J) 
is  zero,  program  knows  that  IMP  project  J has  not  entered 
the  model  — has  not  been  asked  by  any  primary  project  which 
is  included  in  the  model.  It  also  produces  the  last  two 
'cards'  of  the  Deck. 

Samples  of  the  Input  files  — FILE  2 and 
FILE  5 — and  all  JCL  cards  are  given  with  the  progreim's 
LISTING  at  the  end  of  this  thesis. 
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(3)  Description  of  the  Program  PREP- 3 

In  order  to  facilitate  the  implementation 
effort  by  using  the  maximum  possible  portion  of  the  PREP-2 
program  in  the  development  of  PREP-3,  the  following  rearrange- 
ment was  made  in  the  formulation  of  the  MODEL-3,  described 
in  paragraph  II.B.3.C. 

^ TTj  • Xj  - Y • I Silt  ■ Silt 

j k,i,l,t 

^ ^jklt  * S " ^ Silt  ' Silt  - ° 
j i 


Maximize 


Subject  (1) 
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(2)  I X.  - H • < 0 

i,  jn  n — 

j 

I V • 'n  i ''t 

n 


^ Silt  - Sit 

1 

(5)  Xj  £ {0,1},  e {0,1} 

In  this  rearrangement  the  order  and  the 
sign  of  the  two  terms  in  the  constraints  (1) , and  the  order 
of  the  constraints  has  been  changed.  From  now  on,  the 


.A 
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description  of  PREP-3  will  be  related  to  this  new  form  of 
MODEL- 3. 

The  first  13  parts  of  PREP  3 are  almost 
identical  to  the  corresponding  parts  of  PREP- 2 and  there  is 
no  need  to  repeat  the  description.  The  only  major  change  is 
in  the  COLUMN  array  which  now  has  been  expanded  to  766 
positions  — the  number  of  the  new  problem's  rows.  Another 
difference,  which  appears  first  in  PART  12,  is  in  the  row 
names.  Here  the  row  names  are  constructed  in  the  same  way 
described  in  PREP-2  but  for  the  first  350  — corresponding 
to  constraints  (1)  — and  for  the  last  350  — corresponding 
to  constraints  (4)  — a one  digit  number  called  CONSTR 
has  been  added  after  the  letter  prefix.  This  number  takes 
the  value  1 for  the  rows  1 through  350,  and  4 for  the  rows 
417  through  766  and  indicates  the  constraint  number  which 
each  of  these  rows  belongs  to.  For  example  RM1144  is  the 
row  name  for  the  constraint  (1)  on  military  personnel  at 
FACC  14  — 2CSY  — in  year  4. 

PART  14  first  creates  the  row  'cards'  for 
the  rows  corresponding  to  constraints  (4)  and  then  produces 
the  first  two  ' cards ' of  the  column  section  of  the  Input 
Data  Deck. 

PARTS  15  through  18  are  the  same  as  with  the 
corresponding  parts  of  PREP-2. 

PART  19  reads  in  Table  V concerning  the 
reallocation  'cost'  expressed  in  terms  of  inefficiency. 
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Each  entry  of  this  table  is  a value  of  the  symbol 
in  the  notation  used  in  the  formulation  of  MODEL-3.  The 
'net'  workforce  available  at  FACC  1 after  reallocating  one 
manyear  of  labor  of  type  k from  FACC  i to  FACC  1 in  year  t 
is  calculated  by  ^kilt^  ' 

The  program  transforms  the  Table  V with 
19  rows  and  19  columns  (representing  the  19  function  areas) 
to  an  array  with  the  name  RECOST (35, 35)  with  the  inefficiency 
of  reallocating  civilian  personnel  from  every  FACC  to  any 
other.  Where  the  reallocation  is  not  permitted  an  entry 
9.0  is  introduced  as  a flag  for  later  use. 

For  the  military  personnel  we  assume  that 
the  reallocation  is  possible  from  every  FACC  to  any  other 
without  inefficiency.  But  this  does  not  mean  that  the 
reallocation  of  military  personnel  is  free.  In  fact,  as  the 
objective  function  shows,  for  every  manyear  of  reallocation 
— civilian  or  military  — we  pay  the  penalty  (y  * ‘ 

If  i = 1 — no  actual  reallocation  occurs  — then  we  do 
not  pay  penalty  since  cases  where  we 

have  an  actual  reallocation  of  one  manyear  of  military 
personnel,  although  inefficiency  is  not  introduced  — 


'kilt 


=0  — a penalty  y is  introduced  in  order  to  dis- 


coxirage  to  model  in  ordering  many  military  personnel 


reallocations . 


PART  20  prepares  three  entries  in  the  COLUMN 


array  for  every  possible  civilian  personnel  reallocation 
and  then  creates  one  'card'  for  each  of  these  entries. 
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It  should  be  explained  here  how  the  names 
of  the  reallocation  variables  are  constructed  and  this 
explanation  applies  to  all  parts  of  this  prograim.  Each  of 
these  neimes  consists  of  a two  letter  prefix  — 'YC'  for 
civilian  personnel  and  'YM'  for  military  personnel  — 
followed  by  a two  digit  number  representing  the  FACC  which 
the  personnel  comes  from,  followed  by  a two  digit  number 
representing  the  FACC  which  the  personnel  goes  to,  followed 
by  a one  digit  number  expressing  the  year  in  which  the 
reallocation  takes  place.  For  example  YC05232  is  the 
variable  name  for  the  civilian  personnel  reallocated  from 
FACC  05  — 2ATP  — , to  FACC  23  — 2GSY  — , in  year  2. 

PART  21  prepares  the  entries  for  every 
military  personnel  reallocation  varicible  and  then  creates 
the  corresponding  'cards'.  This  part  is  a good  example 
of  the  effect  on  program  logic  of  adoption  of  a good 
modular  coding  scheme  for  constructing  variable  names. 

The  fact  that  a few  program  statements  produce  over  6000 
variable  names  and  handle  each  of  them  properly  bears 
testament  to  the  effectiveness  of  our  variable  naming 
convention.  The  seune  idea  has  been  applied  in  constructing 
all  the  variable  and  the  row  names  of  all  the  models. 

PARTS  22  through  25  are  exactly  the  same 
as  PARTS  19  through  22  correspondingly  of  PREP-2. 

PART  26  produces  the  right-hand-side  'cards' 
for  the  rows  416  through  766. 


PARTS  27  and  28  are  the  same  as  PARTS 


23  and  24  of  PREP-2  correspondingly  and  create  the  upper- 
bound  'cards'  of  the  Input  Data  Deck,  as  has  been 
explained  in  PREP-2. 

Samples  of  the  input  files  and  all  Job 
Control  Language  (JCL)  cards  are  given  with  the  program's 
LISTING  at  the  end  of  the  thesis. 

c.  Comparative  Results  from  MODEL-1,  MODEL-2, 

MODEL- 3,  PRESENT  METHOD 

Table  VI  contains  side  by  side  the  optimal 
solutions  of  MODEL-1,  MODEL-2  and  MODEL-3,  and  the  solution 
which  has  been  given  by  the  management  of  NATO  using  the 
present  method  of  planning  without  such  models. 

MODEL- 1 served  as  the  first  step  in  the  imple- 
mentation effort  and  was  important  for  two  purposes.  First, 
it  served  as  a base  in  checking  the  correctness  of  the  more 
complicated  MODEL-2  and  MODEL-3.  And  second,  by  comparing  the 
optimal  solutions  of  MODEL-1  and  MODEL-2  one  can  parametrically 
evaluate  the  relative  impact  of  the  civilian  and  military 
workforce  availability  on  the  solution.  MODEL-3  is  not  easy 
to  be  compared  in  details  with  any  one  of  the  other  models 
or  with  the  present  method  because  only  this  model  includes 
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the  idea  of  the  reallocation  of  personnel.  However  in  later 
sections  of  this  thesis  a discussion  is  included  on  how  one 
can  use  the  solution  of  MODEL-3  successfully. 

Comparing  the  optimal  solutions  of  MODEL-1  and 
MODEL-2  it  is  found  that  389  out  of  462  projects  selected 
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by  MODEL-1  are  also  selected  by  MODEL-2  (both  models  say 
YES  to  each  of  these  389  projects) . On  the  other  hand 
MODEL-2  does  not  select  92  of  the  106  projects  which  MODEL-1 
also  does  not  select.  Thus  there  is  84%  agreement  on  YES's 
and  86.8%  agreement  on  the  NO's.  This  is  a very  strong 
indication  that  the  implementations  of  the  models  are  both 
correct  or  both  incorrect.  The  total  benefit  of  the 
optimal  solutions  is  400.86  for  MODEL-1  and  341.74  for  MODEL- 2 . 

A diminution  of  59.12  units  of  benefit  or 
14.75%  occurred  when  the  military  personnel  constraints  were 
introduced  (including  A/C  maintenance)  with  the  IMP  constraints. 
This  confirms  the  (well  known  at  NATO)  fact  that  civilian 
labor  is  the  crucial  resource  for  this  organization.  In 
terms  of  number  of  projects  selected,  the  optimiam  solution 
includes  462  projects  in  MODEL-1  and  403  in  MODEL-2,  thus 
there  is  a decrease  of  59  projects  or  12.77%,  not  much 
different  from  the  above  14.75%. 

The  total  benefit  of  the  solution  given  by  NATO 
with  the  present  method  without  models  is  362.82  (not 
including  the  projects  on  which  a decision  has  been  deferred) . 
But  this  solution  is  not  feasible.  Approximately  20-25%  of 
the  work  which  had  to  be  done  during  the  first  year  remained 
unaccomplished  — mainly  because  many  constraints  had  been 
violated,  although  contractor  labor  was  used  in  substituting 
for  NATC  civilian  personnel  and  also  overtime  work  was  used 
to  increase  the  available  workforce. 
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For  the  year  1978  a rough  estimate  was  given 


of  10%  — calculated  on  the  total  NATC  workforce  — increase 
in  the  workforce  through  the  use  of  contractor  labor  sub- 
stituting for  NATC  personnel,  and  another  increase  of  8-10% 
due  to  overtime  work.  Thus,  applying  linear  relationships 
between  workforce  increase  and  productivity  increase  in 
terms  of  increase  in  the  number  of  projects  that  can  be 
accomplished,  an  estimated  38-45%  of  the  workload  decided 
by  NATC  to  be  done  during  the  first  year  was  not  possible 
accomplish  without  the  help  of  contractor  personnel  and  over- 
time. In  order  to  be  lenient  and  to  exclude  any  possible 
error  in  the  given  estimates  we  deduct  only  20%  — half  of 
the  above  — from  the  total  benefit  of  the  present  NATC 
method's  solution  to  achieve  a basis  comparable  with  the 
model's.  The  remainder  is  290.25  units  of  total  benefit. 

MODEL-2  gives  a total  benefit  of  341.74  units 
and  in  order  to  be  able  to  compare  this  with  the  present 
method's  solution,  we  have  to  extract  the  benefit  of  the 
projects  included  in  MODEL-2  solution  but  for  which  we  have 
no  present  method's  decision.  These  projects  sum  a benefit 
of  14.83  units  and  so  the  remainder  for  MODEL-2  is  326.91 
units.  Now  the  comparable  numbers  are  290.25  and  326.91. 


i 


The  second  represents  a solution  improved  by  36.66  units 
of  benefits  or  12.6%  above  the  present  method's  total 
benefit.  In  addition  to  this  improvement  the  MODEL- 1 solution 
has  the  following  advantages.  First,  it  is  less  expensive. 
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We  do  not  plan  additional  contractor  labor  and  overtime. 

Also,  it  is  less  expensive  because  the  present  NATC  method's 
solution  requires  all  IMPs  that  MODEL-2  solution  requires 
as  well  as  6 additional  ijiprovement  projects,  namely  the 
Al,  A3,  C4,  FI,  G5,  17,  as  one  can  see  in  the  last  part  of 
Table  VI.  Second,  the  solution  to  MODEL-2  is  more  realistic. 

The  present  NATC  method's  solution  indicates 
NO  to  only  34  of  the  first  half  — in  ID  nuinber  order  — of 
the  projects  and  to  95  of  the  second  half  of  them.  Thus, 
the  probability  of  a project  not  to  be  selected  is  0.12  if 
the  project  belongs  to  the  first  half  of  the  projects  in 
sequence  based  on  the  ID  number,  and  0.33  if  the  project 
belongs  to  the  second  half  of  the  Scime  sequence.  This  differ- 
ence is  unreasonable.  It  strongly  suggests  that  the  pro- 
jects are  examined  in  the  order  of  their  ID  number  and  that 
this  order  biases  the  selection.  (There  is  no  relation 
between  the  ID  number  of  a project  and  its  benefit,  priority 
or  importance.)  This  has  been  evident  in  all  three  models. 
MODEL-1  indicates  NO  to  56  of  the  first  half  of  the  projects 
and  to  50  of  the  second  half,  MODEL-2  gives  92  versus  73 
and  MODEL-3  gives  26  versus  29.  None  of  the  models  indi- 
cates any  relation  between  the  order  of  the  projects  — 
based  on  the  ID  number  — and  the  selection  process. 

MODEL-3  solution  gives  a total  benefit  of 
441.47  units  which  corresponds  to  an  increase  of  29.18% 
over  MODEL-2  giving  341.74  units.  This  significant  improvement 


has  been  achieved  by  reallocating  the  personnel  indicated 
in  Table  VII.  The  total  manyears  reallocated  over  the 
5-year  period  represent  16.88%  of  the  total  civilian  labor 
and  16.95%  of  the  total  military  labor,  calculated  over 
the  same  5-year  period.  These  results  encourage  workforce 
reallocation  as  a tool  to  improve  the  production  in  the 
long  run.  But  it  is  not  necessary  to  move  people  from  one 
FACC  to  another  in  order  to  meet  the  recommended  needs  of 
MODEL- 3.  This  can  be  done  by  using  contractor  labor  and 
overtime,  but  only  in  those  FACCs  where  the  model  shows  a 
shortage  and  indicates  how  deficient  the  labor  supply  will 
be.  Also,  new  hires  can  be  directed  to  FACCs  where  permanent 
shortages  are  indicated  and  not  to  those  where  people  have 
insufficient  projected  workload. 

The  MODEL- 3 solution  shows  that  42.43%  of  the 
total  reallocations  for  civilian  personnel  has  to  be  made 
in  the  first  year  and  16.53%,  12.03%,  14.68%,  14.33%  in 
the  following  years . The  corresponding  nvimbers  for  the 
military  personnel  are  18.34%,  20.15%,  16.47%,  20.84%, 

24.20%.  This  distribution  of  the  reallocation  over  the 
5-year  period  indicates  that  the  current  distribution  of 
the  civilian  personnel  over  the  FACCs  is  not  in  harmony 
with  the  5-year  optimum  production  plan.  Because  of  this  the 
model  orders  much  more  reallocation  in  the  first  year  to 
achieve  the  best  long-term  balance.  The  numbers  for  the 
military  labor  reallocation  do  not  indicate  such  a problem 
for  the  military  personnel. 


Scale  parameter  y — see  formulation  of  MODEL-3  — 
can  be  used  as  a tool  to  express  the  management  policy  on 
the  questions  of  allowing,  or  not  allowing  reallocation, 
by  means  of  actual  reallocations  or  by  using  contractor 
manpower  or  overtime  work  instead  of  actual  reallocation. 

By  increasing  y the  reallocation  penalty  is  increased  and 
the  model  is  discouraged  in  ordering  reallocation.  The 
implementation  presented  here  has  been  done  using  y = 0.01 
and  the  results  show  that  this  value  represents  a policy  which 
allows  a high  project  portfolio  benefit  and  reasonable  use 
of  the  reallocation.  It  enables  the  model  to  show  the  weak 
points  of  the  workforce  distribution  and  how  the  productivity 
can  be  increased. 

A final  remark  in  the  comparison  of  the  solu- 
tions given  in  Table  VI  is  that  there  are  25  projects  for 
which  MODEL-2  and  MODEL- 3 both  say  NO  and  the  PRESENT  METHOD 
says  YES.  This  means  that  the  current  process  selects 
projects  which  are  not  worthy  do  be  selected  even  if 
reallocation  is  permitted.  This  indicates  that  either  the 
PRESENT  METHOD  is  inefficient  or  the  solution  is  infeasible. 
The  conclusion  is  based  on  the  fact  that  these  projects 
have  not  been  selected  by  the  process  established  through 
the  models  — which  leads  to  optimal  solutions  — either 
because  other  projects  with  the  same  or  less  labor  and/or 
capital  demands  have  more  benefit,  or  because  the  introduc- 
tion of  these  projects  leads  to  the  violation  of  some  of  the 


constraints.  Thus,  the  results  of  the  comparison  between 
the  solutions,  given  previously  in  this  section  (where  it 
was  found  that  MODEL-2  is  at  least  12.6%  more  efficient 
than  the  PRESENT  METHOD  and  that  38-45%  of  the  workload 
decided  by  NATO  to  be  done  during  the  first  year  was  not 
possible  to  be  done) , are  also  supported  here. 

5.  Computer  CPU  Time  and  Other  Factors  Affecting 
the  Comparison  of  the  Models 

The  implementation  of  the  models  was  made  using  the 
IBM  360/67  computer  system  at  the  Naval  Postgraduate 
School. 


CPU  time  is  distinguished  in  preparation  time  and 
in  solution  time.  The  first  is  the  time  needed  by  the 
programs  PREP-1,  PREP-2,  PREP-3  to  prepare  the  data  for  the 
models.  The  second  is  needed  by  the  Mathematical  Pro- 
gramming (M.P.)  system  to  find  the  optimal  solution. 

The  CPU  time  for  each  model  and  each  M.P.  system 

was: 


a.  Continuous  L.P.  Solution 
XS MPS/360 


SEC  PIVOTS 

SEC 

PIVOTS 

ROWS 

COLS 

MODEL- 1 

7 

212 

49 

176 

181 

568 

MODEL- 2 

12 

276 

109 

323 

416 

591 

MODEL- 3 

1101 

2581 

5530 

2561 

766 

10922 

System 

XS  is  7 

times 

faster  than 

MPS/360 

in 

MODEL- 1, 

more  than 

8 times 

faster 

in  MODEL-2 

and  more 

than  5 

times  faster  in  MODEL- 3. 


b.  Integer  Solution  (System  XS  only) 


INTEGER 


SEC* 

PIVOTS 

% RESOLUTION 

VARIABLES 

MODEL- 1 

67 

288 

1.8 

568 

MODEL- 2 

83 

224 

5.1 

591 

MODEL- 3 

191 

670 

0.5 

592 

* Additional  time,  after  reaching  optimum  continuous 
solution. 


Using  a typical  cost  of  90  dollars  per  CPU 
hour,  the  running  cost  by  model,  by  M.P.  system  and  by 
solution  is  (all  times  are  given  in  seconds) : 


CONTINUOUS 

SOLUTION 


INTEGER 

SOLUTION 


• 

XS 

MPS/360 

XS 

PREP. 

TIME 

TOTAL 

TIME 

COST 

TOTAL 

TIME 

COST 

TOTAL 

TIME 

COST 

MODEL- 1 

54 

61 

1.52 

103 

2.57 

128 

3.20 

MODEL- 2 

138 

150 

3.75 

247 

6.17 

233 

5.82 

MODEL- 3 

360 

1461 

38.52 

5890 

147.25 

1652 

41.30 

It  is 

clear 

that  MODEL- 1 and 

MODEL- 2 

are  very 

economic,  while  MODEL-3  is  relatively  expensive.  But  a 
model  with  766  rows  and  10922  variables  (not  including  slaclcs)  , 
of  which  592  are  integer  variables,  is  not  easily  solved. 

It  is  explained  later  in  this  thesis  that  the  proposed  new 
resource  allocation  process  would  not  require  running  MODEL-3 
very  often. 


It  should  be  mentioned  here  that  NATC  has  the 


j IBM  360/195  computer  system  which  is  10  times  faster  than 

the  360/67.  So,  these  models  could  be  used  by  NATC  more 
conveniently  than  at  the  Naval  Postgraduate  School. 

I 


III.  CONCLUSIONS 


The  implementation  of  the  three  models  in  solving  the 
planning  problem  of  NATC  has  proved  to  be  very  successful. 

MODEL-2  includes  all  the  important  constraints  of  the 
problem  and  provides  quick,  feasible,  better  and  more 
economic  plans  than  the  current  process  seems  to. 

MODEL- 3 discovers  what  reallocation  the  management  has 
to  do  and  where,  in  order  to  improve  the  solution  given  by 
MODEL-2.  It  also  discovers  inconsistencies  in  the  personnel 
distribution  and  the  5-year  workload,  by  location  and  by 
year.  It  is  a powerful  tool  for  the  management  in  making 
long-term  adjustments  in  the  workforce  distribution  and  in 
controlling  the  use  of  the  contractor  labor  and  of  the 
overtime  work. 

The  NATC  management  can  easily  express  through  MODEL-3, 
by  changing  the  coefficient  y,  its  policy  toward  reallocation 
of  personnel  — actual  reallocation  and/or  substitution  by 
contractor  labor  and/or  overtime  work. 

Both  models  — MODEL-2  and  MODEL-3  — can  be  easily 
expanded  to  include  mutually  exclusive  and/or  joint  projects. 

Both  models  reflect  an  unbiased  and  optimal  project 
selection  process  and  confirm  the  fact  that  the  present 
method  is  subjective,  biased  and  far  from  being  optimal  in 
a mathematical  sense. 

All  the  objectives  set  for  this  thesis,  as  they  have 
been  described  at  the  beginning,  have  been  accomplished. 
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An  automatic  computer  system  consisting  of  a joint  use 
of  MODEL-2  and  MODEL-3  programs,  as  it  is  recommended  in 
the  next  chapter,  is  now  available  to  be  used  by  NATO. 

A transition  period  with  the  parallel  use  of  the  proposed 
and  the  current  planning  processes  cam  help  the  managers 
of  all  levels  to  see  the  advantages  of  the  new  system  and 
make  them  eager  supporters  of  it. 


IV . RECOMMENDATI ONS 


MODEL-2  and  MODEL-3  should  be  considered  as  two  equally 
important  systems,  each  serving  the  management  in  approaching 
different  aspects  of  the  resource  allocation  process. 

MODEL- 3 can  be  used  as  the  first  step  in  the  planning 
process.  It  can  reflect  the  management  policy  on  the  issues 
of  using  contractor  manpower,  of  reallocating  the  existing 
personnel  and  of  using  overtime  work,  and  it  can  give  the 
impact  of  this  policy  on  both  the  workforce  distribution 
and  the  optimum  planning  solution. 

MODEL-2  on  the  other  hand  gives  the  optimum  plan  which 
can  be  accomplished  by  a static  workforce  distribution. 

So,  it  can  be  used  as  the  second  and  final  step  in  the 
decision  process,  after  management  has  decided  on  the  work- 
force distribution  with  the  help  of  MODEL-3. 

One  good  way  of  using  the  two  systems  is  in  the  following 
sequence : 

1.  Rian  MODEL-3  once  a year,  at  the  beginning  of  the 
planning  process,  using  updated  Project  Priority 
List. 

2.  Based  on  the  MODEL- 3 solution,  make  the  decisions 
on  the  issues  of  reallocations,  of  using  contractor 
manpower  and  of  using  overtime  work,  by  location 
and  by  year. 


69 


l' 

i 


s 

i 


I 


V 


S 

f 

j 

i 

1, 

1 


3.  After  the  decisions  are  made,  update  the  civilian  and 
military  personnel  ceilings.  It  is  now  possible 

for  these  'ceilings'  to  include  contractor  personnel 
in  substitution  of  civilian  and/or  military  and  also 
may  include  overtime  expressed  in  terms  of  addi- 
tional manyears  available  at  certain  locations  in 
certain  years. 

4.  Run  MODEL-2  using  the  updated  'ceilings'  and  get 
the  optimum  planning  solution. 

5.  If  the  solution  given  is  not  completely  satisficing, 
make  corrections  in  the  Master  File  — labor 
demands  — and/or  in  the  personnel  'ceilings', 

and  run  MODEL- 2 again. 

6.  Every  month,  after  updating  the  Project  Priority 
List,  use  MODEL-2  to  see  the  effect  on  the  plan. 

7.  Repeat  the  cycle  from  1 to  6 every  time  management 
wants  to  make  adjustments  in  the  workforce  distri- 
bution or  to  change  the  policy. 

The  quality  of  the  models'  results  can  further  be 
improved  by  making  efforts  to  better  estimate  the  reallo- 
cation inefficiencies  and  the  labor  demands  of  the  projects, 
especially  for  the  years  closer  to  the  end  of  the  planning 
horizon. 


I 


I 


t 


70 


TABLE  I 


FACC 

CIVILIAN 

FY78 

DIRECT 

FY79 

LABOR  AVAILABLE 

FY80  FY81 

(Man-years) 

FY82 

2AAT 

8 

8 

9 

9 

10 

2 BAT 

43 

45 

46 

48 

49 

2 CAT 

12 

12 

12 

12 

12 

2 DAT 

17 

17 

17 

17 

17 

2ARW 

10.5 

12 

••  ^ 

12 

12 

2BRW 

13 

15 

15 

15 

15 

2CRW 

5 

5 

5 

5 

5 

2 DRW 

3.4 

3.4 

3.4 

3.4 

3.4 

2ASA 

25 

25 

25 

25 

25 

2BSA 

23 

23 

23 

23 

23 

2CSA 

15 

13 

15 

15 

15 

2DSA 

41 

41 

41 

41 

41 

2ASY 

0 

0 

0 

0 

0 

2BSY 

10.1 

10.1 

10.1 

10.1 

10.1 

2CSY 

.3 

.8 

.8 

.8 

.8 

2DSY 

0 

0 

0 

0 

0 

2ATP 

9 

9 

10 

10 

10 

2BTP 

2 

2 

2 

3 

3 

2CTP 

0 

0 

0 

0 

0 

2 DTP 

11 

11 

8 

3 

8 

2ESY 

26.2 

26.2 

26.2 

26.2 

26.2 

2FSY 

33.5 

33.6 

33.6 

33.5 

33.6 

2GSY 

24. 

24.7 

24.7 

jt  ^ 

4.  ^ . 

24,7 

2HSY 

16.1 

16.1 

16.1 

16.1 

15.1 

2ISY 

12.3 

12.3 

12.3 

12.3 

••  "5  "5 

2JSA 

26.0 

26.0 

26.0 

25. C 

26.0 

2KSA 

35 

33 

33 

33 

33 

2LSY 

G 

0 

0 

0 

0 

2MTS 

44 

41 

41 

41 

41 

2NRA 

17 

17 

17 

17 

20TS 

8 

10 

12 

12 

12 

2PCS 

20.8 

2C.S 

20.8 

20.8 

20.8 

2QTS 

53 

50 

51 

50 

2RTC 

19 

19 . 5 

19 . 5 

19.5 

19.5 

2S3S 

50 

50 

5 

5 0 

71 
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TABLE  II 

MILITARY  DIRECT  LABOR  AVAILABLE 
(Man  -years) 


FACC 

FY78 

FY79 

FY80 

FY81 

FY82 

2AAT 

7 

7 

7 

7 

7 

2BAT 

8 

8 

8 

8 

8 

2CAT 

3 

3 

3 

3 

3 

2 DAT 

70 

70 

70 

70 

70 

2ARW 

4 

4 

4 

4 

4 

2BRW 

4 

4 

4 

4 

4 

2CRW 

1.5 

1.5 

1.5 

1.5 

1. 

2DRW 

30 

30 

30 

30 

30 

2ASA 

10 

10 

10 

10 

10 

2BSA 

7 

7 

7 

7 

2CSA 

7 

7 

7 

-T 

t 

7 

2DSA 

190 

190 

190 

190 

190 

2ASY 

0 

0 

0 

0 

0 

2BSY 

2 

2 

2 

2 

2 

2CSY 

0 

r\ 

0 

0 

0 

2DSY 

0 

n 

0 

0 

0 

2ATP 

14 

14 

14 

14 

14 

2BTP 

3 

*5 

3 

3 

2CTP 

0 

0 

0 

0 

2 DTP 

71 

51 

13 

13 

2ESY 

0 

0 

A 

0 

0 

2FSY 

0 

0 

0 

0 

0 

2GSY 

2 

z 

2 

2 

2HSY 

** 

/ 

7 

7 

7 

2ISY 

5 

5 

5 

5 

5 

2JSY 

5 

5 

5 

5 

5 

2KSA 

5 

5 

5 

5 

5 

2LSY 

0 

5 

0 

0 

0 

2MTS 

0 

0 

0 

0 

0 

2NRA 

0 

0 

0 

0 

20TS 

C 

0 

0 

Q 

2PCS 

r\ 

0 

'■U 

A 

V 

0 

2QTS 

fy 

Q 

w 

0 

0 

2RTC 

22 

' 0 
ab  a> 

19 

19 

19 

2SBS 

3C 

3C 

30 

30 

30 

TABLE  III 


MAINTENANCE  LABOR  REQUIRED  AND  FLIGHT  HOUR  YIELD 
(FUNCTIONAL  AREA  = 2D) 


MAX  FLT  HRS/YR/A/C 


TYPE  A/C 

(Estimated) 

FACC 

MMY/100  FLT  HRS) 

A3 

250 

2DSA 

1.29 

A4 

500 

2DSA 

.76 

A6 

350 

2DSA 

2.21 

A7 

300 

2DSA 

1.36 

AV8 

250 

2DSA 

2.03 

A18 

350 

2DSA 

1.08* 

Cl 

350 

2 DAT 

.73* 

C2 

250 

2 DAT 

.90* 

C130 

500 

2 DAT 

.96 

E2 

250 

2 DAT 

1.56 

F4 

250 

2DSA 

2.20 

F14 

300 

2DSA 

2.80 

F18 

350 

2DSA 

1.08* 

HI 

400 

2 DRW 

.65 

H2 

300 

2 DRW 

1.35 

H3 

200 

2 DRW 

1.17 

H46 

200 

2 DTP 

.95 

H47 

20C 

2 DRV 

1.23* 

H53 

200 

2 DRV 

1.28 

H58 

600 

2DTF 

.59* 

H60 

300 

2DRW 

1.08*- 

P3 

600 

2 DAT 

.97 

S3 

40  C 

2DAT 

1.42 

T2 

400 

2 DTP 

.54 

TA4 

600 

2 DTP 

.76 

TA7 

30C 

2DSA 

1.36 

T33 

300 

2DSA 

1.25* 

T34 

600 

2DSA 

, 50* 

T38 

40C 

2DT? 

1.03* 

T39 

600 

2 DAT 

.59* 

T44 

600 

2 DAT 

.78* 

OVl 

300 

2 DTP 

.35 

ovio 

300 

2DSA 

.74 

U1 

300 

2 DTP 

.32 

U6 

300 

2 DTP 

.82 

X26 

250 

2 DTP 

. 55 

‘Estimated 
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TABLE  IV 


NAVAIRTESTCEN 

IMPROVEMENT  AND  MODERNIZATION 
PROJECT  (IMP)  REQUIREMENTS  ($1000) 


Fiscal  Year 

Fiscal 

Year 

IMP 

79 

80 

81 

82 

IMP 

79 

80 

81 

82 

" 

A-1 

490 

810 

840 

915 

F-4 

168 

168 

A- 2 

1076 

500 

500 

500 

F-5 

— 

25 

278 

65 

A- 3 

265 

600 

490 

600 

F-6 

— 

60 

74 

— 

A- 4 

500 

550 

150 

— 

T*  * 

r / 

1 Q 

10 

10 

— 

A-5,6 

— 

1000 

40C 

1800 

F-8 

— 

50 

100 

100 

A- 7 

— 

400 

300 

— 

F—9 

50 

75 

50 

— 

A- 10 

490 

386 

314 

320 

F-10 

— 

90 

90 

90 

A- 13 

300 

75 

— 

— 

G-2 

— 

— 

— 

— 

A-14 

25 

435 

330 

— 

G-5 

— 

84 

— 

— 

B-1 

— 

938 

1110 

1130 

G-6 

— 

82 

— 

— 

B-2 

77 

5 

■'  r 

20 

G-7 

— 

40 

40 

40 

B-3 

165 

115 

123 

155 

G-9 

— 

304 

— 

— 

C-1 

60 

— 

— 

— 

G-IO*] 

C-2 

218 

85 

285 

235 

H-1,  1 
1-7 

» 382 

1815 

1750 

945 

C-3 

100 

100 

100 

100 

J-1  . 

C-4 

142 

— 

— 

— 

G-12 

— 

161 

— 

— 

C-5 

174 

84 

84 

78 

H-2 

200 

100 

100 

50 

C-6 

35 

28 

15 

45 

H-3 

51 

100 

25 

25 

D-1 

— 

50 

50 

50 

1-2 

— 

254 

900 

360 

D-2 

89 

90 

90 

90 

1-3 

155 

233 

490 

315 

E-1 

— 

26 

2S 

26 

1-4 

— 

90 

40 

10 

E-3 

— 

29 

29 

■I  r\ 

1-5 

— 

165 

820 

50 

E-3 

— 

20 

■*  f\ 

10 

1-6 

123 

55 

50 

20 

S-4 

— 

25 

25 

— 

— 

58 

58 

60 

E-5 

— 

25 

25 

— 

153 

132 

68 

F“1 

— 

5200 

5400 

5500 

I-IO 

— 

170 

84 

24 

F-2,2A 

— 

160 

111 

32 

J.  — -.  ^ 

— 

30 

40 

15 

F-3 

— 

470 

— 

— 

1-13 

— 

310 

150 

115 

J-3 

— 

125 

200 

25 

J-4 

— 

200 

100 

— 

Constraint  4000  7400  10100  11500 


)■( 
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tS'rirUVTE  Of  AOOl-riONAL  MAN  YFARS  TO  ACHIFVE  A ONE  MAN  YEAR  EFFORT  FOLLOWING  A REALLOCATION  OF 
ASSETS  FROM  ONE  FACC  TO  ANOTHER, 


PROJECT 

NUMBER 


001 

002 

003 

004 

005 

006 

007 

008 

009 

010 
on 
012 

013 

014 

015 

016 

017 

018 

019 

020 
021 
022 

023 

024 


TABLE  VI 

COMPARATIVE  RESULTS 


B 

B 

BENEFIT 

MODEL 

I 

MODEL 

2 

PRESENT 

METHOD 

■ 

5 

0.99994 

NO 

NO 

H 

■ 

3 

0.89108 

YES 

YES 

1 

5 

0.45629 

NO 

YES 

YES 

YES 

5 

0.45483 

YES 

YES 

YES 

1 

5 

0.73440 

YES 

YES 

YES 

NO 

1 

2 

0.81070 

YES 

YES 

YES 

YES 

1 

5 

0.95115 

YES 

YES 

YES 

YES 

■■ 

5 

0.80462 

YES 

YES 

YES 

YES 

■■ 

5 

0.84983 

YES 

YES 

YES 

YES 

B 

3 

0.90254 

YES 

YES 

YES 

YES 

5 

0.61631 

YES 

YES 

YES 

YES 

B 

5 

0.69417 

YES 

YES 

YES 

YES 

B 

1 

0.75247 

YES 

YES 

YES 

YES 

1 

5 

0.45043 

YES 

YES 

YES 

■■ 

5 

0.79396 

YES 

YES 

YES 

B 

5 

0.86407 

YES 

YES 

YES 

YES 

B 

5 

0.44602 

YES 

YES 

YES 

YES 

B 

5 

0.44454 

YES 

NO 

YES 

YES 

1 

5 

0.44896 

YES 

YES 

YES 

■■ 

5 

0.44306 

YES 

YES 

YES 

YES 

B 

3 

0.62849 

YES 

YES 

YES 

YES 

B 

5 

0.43713 

YES 

YES 

YES 

YES 

B 

3 

0.62486 

YES 

YES 

YES 

YES 

1 

2 

0.67975 

YES 

YES 

YES 

YES 

TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

B 

B 

BENEFIT 

MODEL 

I 

MODEL 

2 

PRESENT 

METHOD 

025 

1 

5 

0.88105 

YES 

YES 

H 

NO 

026 

1 

2 

0.68422 

YES 

YES 

NO 

027 

■■ 

5 

0.43266 

YES 

YES 

YES 

NO 

028 

H 

5 

0.19774 

YES 

YES 

YES 

031 

5 

0.62156 

YES 

YES 

YES 

034 

B 

5 

0.80462 

YES 

NO 

YES 

035 

B 

5 

0.77745 

YES 

YES 

YES 

036 

1 

5 

0.86407 

NO 

NO 

YES 

YES 

037 

■■ 

5 

0.90438 

YES 

NO 

YES 

YES 

038 

B 

5 

0.83002 

NO 

NO 

NO 

YES 

039 

1 

5 

0.76320  , 

NO 

NO 

YES 

YES 

040 

1 

5 

0.95115 

YES 

YES 

YES 

YES 

041 

1 

5 

0.91336 

NO 

NO 

NO 

YES 

MBm 

n 

3 

0.93663 

YES 

YES 

YES 

NO 

B 

5 

0.68644 

YES 

YES 

YES 

YES 

IH 

1 

5 

0.90863 

YES 

YES 

YES 

YES 

mm 

1 

5 

0.41004 

YES 

NO 

YES 

YES 

1 

1 

0.82673 

YES 

YES 

YES 

YES 

■■ 

1 

1 

0.85816 

YES 

YES 

YES 

YES 

052 

2 

5 

0.581 52 

YES 

YES 

YES 

YES 

053 

1 

5 

0.59893 

YES 

YES 

YES 

YES 

055 

1 

2 

0.96602 

NO 

NO 

YES 

YES 

056 

1 

1 

0.96454 

NO 

YES 

YES 

YES 

057 

1 

5 

0.99917 

NO 

NO 

■ 

YES 

YES 
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TABLE  VI  (Cont.) 

COMPARATIVE  RESULTS 

PROJECT 

NUMBER 

ii 

BENEFIT 

MODEL 

I 

MODEL 

2 

MODEL 

3 

PRESENT 

METHOD 

058 

1 

1 

0.98075 

YES 

YES 

YES 

YES 

060 

1 

1 

0.89942 

YES 

YES 

YES 

YES 

062 

■■ 

5 

0.63451 

NO 

NO 

YES 

YES 

068 

n 

1 

0.89816 

YES 

YES 

YES 

YES 

069 

■■ 

1 

0.91739 

YES 

YES 

YES 

YES 

070 

1 

1 

0.94342 

YES 

YES 

YES 

YES 

072 

■■ 

1 

0.83083 

YES 

YES 

YES 

YES 

074 

n 

1 

0.83002 

YES 

YES 

YES 

YES 

078 

1 

1 

0.97128 

YES 

YES 

YES 

YES 

079 

1 

5 

0.99899 

YES 

YES 

YES 

YES 

080 

■■ 

1 

0.78302 

YES 

YES 

YES 

YES 

082 

■■ 

2 

0.97161 

YES 

YES 

YES 

YES 

083 

1 

1 

0.93360 

YES 

YES 

YES 

YES 

084 

1 

■■ 

0.91739 

YES 

YES 

YES 

YES 

085 

■■ 

n 

0.89942 

YES 

YES 

YES 

YES 

086 

■■ 

o 

0.88645 

YES 

YES 

YES 

YES 

087 

1 

o 

0.83327 

YES 

YES 

YES 

YES 

088 

1 

■■ 

0.83246 

YES 

YES 

YES 

YES 

089 

1 

1 

0.73487 

YES 

YES 

YES 

YES 

090 

■■ 

1 

0.78395 

YES 

YES 

YES 

YES 

091 

n 

1 

0.78302 

YES 

YES 

YES 

YES 

092 

1 

1 

0.78210 

YES 

YES 

YES 

YES 

093 

1 

1 

0.78117 

YES 

YES 

YES 

YES 

095 

1 

1 

0.94342 

NO 

NO 

NO 

YES 

TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

M 

1^ 

BENEFIT 

MODEL 

I 

PRESENT 

METHOD 

096 

1 

1 

0.78024 

■ 

■ 

■ 

■ 

108 

1 

1 

0.77931 

■9 

■9 

■B 

no 

1 

■■ 

0.87270 

YES 

YES 

YES 

YES 

111 

1 

0.82007 

YES 

YES 

YES 

YES 

112 

■■ 

B 

0.90561 

NO 

NO 

YES 

YES 

116 

n 

1 

0.89816 

YES 

YES 

YES 

YES 

118 

0.99899 

YES 

YES 

YES 

YES 

119 

0.97260 

YES 

YES 

YES 

NO 

120 

n 

0.99886 

NO 

NO 

YES 

YES 

121 

1 

0.99646 

YES 

YES 

YES 

YES 

122 

1 

B 

0.99519 

YES 

NO 

YES 

YES 

123 

1 

B 

0.96454 

YES 

YES 

YES 

YES 

125 

1 

1 

0.86187 

YES 

YES 

YES 

YES 

129 

1 

2 

0.97701 

YES 

YES 

YES 

YES 

130 

1 

5 

0.86407 

YES 

YES 

YES 

YES 

131 

1 

5 

0.80462 

YES 

YES 

YES 

YES 

132 

1 

2 

0.85891 

YES 

YES 

YES 

YES 

133 

1 

5 

0.74050 

YES 

YES 

YES 

YES 

134 

1 

5 

0.92189 

NO 

NO 

YES 

YES 

135 

1 

5 

0.89043 

NO 

YES 

YES 

YES 

136 

1 

5 

0.88911 

NO 

NO 

YES 

YES 

137 

1 

3 

0.92572 

YES 

YES 

YES 

YES 

138 

1 

4 

0.90863 

YES 

YES 

YES 

YES 

139 

1 

3 

0.85965 

YES 

YES 

YES 

YES 

I 


79 


TABLE  VI  (Cont.) 


PROJECT 

NUMBER 


141 

143 

183 

185 

186 
188 
189 

192 

193 

196 

197 

198 

199 
201 

203 

204 

205 

206 

207 

208 
209 
212 

214 

215 


COMPARATIVE  RESULTS 


0.63090 


0.87967 
0.93713 
0.91682 
i 0.82007 
0.97326 
0.96265 
0.94104 
0.95668 
0.95246 
0.98340 
0.98314 
0.99505 
0.99646 
0.99692 
0.91682 


PROJECT 

NUMBER 


TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


BENEFIT 


MODEL  MODEL 


0.99992 

0.98075 

0.97485 

0.97454 

0.98562 

0.90369 

0.92839 

0.64639 

0.99307 

0.99505 

0.97161 

0.99371 

0.99204 

0.99810 

0.87551 

0.84205 

0.96602 

0.98586 

0.87621 

0.98586 

0.99934 

0.88241 

0.99952 

0.99371 


MODEL 

3 


PRESENT 

METHOD 


TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

m 

BENEFIT 

MODEL 

I 

PRESENT 

METHOD 

251 

1 

5 

0.99939 

YES 

NO 

NO 

YES 

252 

1 

5 

0.99356 

YES 

YES 

YES 

YES 

253 

1 

5 

0.97849 

YES 

YES 

YES 

YES 

254 

2 

5 

0.99580 

YES 

YES 

YES 

★ 

255 

1 

5 

0.77745 

YES 

NO 

YES 

YES 

256 

2 

5 

0.92691 

YES 

YES 

YES 

* 

257 

2 

3 

0.87336 

YES 

YES 

YES 

YES 

258 

2 

5 

0.76024 

YES 

YES 

YES 

★ 

260 

1 

5 

0.96341 

YES 

YES 

YES 

YES 

261 

1 

5 

0.94804 

YES 

NO 

YES 

YES 

262 

1 

5 

0.95203 

NO 

NO 

YES 

YES 

269 

1 

5 

0.9946? 

NO 

NO 

NO 

YES 

270 

1 

5 

0.98609 

NO 

NO 

YES 

YES 

272 

1 

2 

0.99858 

NO 

NO 

NO 

YES 

273 

1 

5 

0.97326 

YES 

YES 

YES 

YES 

275 

1 

1 

0.99546 

YES 

YES 

YES 

YES 

276 

1 

3 

0.99981 

YES 

YES 

YES 

YES 

277 

1 

2 

0.99818 

YES 

NO 

YES 

YES 

278 

1 

1 

0.92299 

YES 

YES 

YES 

YES 

280 

1 

5 

0.87621 

YES 

YES 

YES 

YES 

281 

1 

1 

0.98723 

YES 

YES 

YES 

YES 

282 

1 

5 

0.99037 

YES 

YES 

YES 

YES 

285 

1 

1 

0.94804 

NO 

NO 

NO 

YES 

1 286 

1 

L 

5 

0.99810 

YES 

NO 

YES 

YES 
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TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

m 

BENEFIT 

MODEL 

2 

288 

1 

1 

1 

1 

0.85365 

YES 

YES 

289 

1 

1 

0.84597 

YES 

YES 

290 

0.91682 

YES 

YES 

291 

1 0.98833 

YES 

YES 

294 

0.92839 

YES 

YES 

295 

2 

0.98019 

YES 

YES 

296 

5 

0.95460 

YES  j 

NO 

297 

5 

0.99585 

YES  ! 

NO 

t 300 

5 

0.99658 

YES  i 

NO 

[ 301 

5 

0.95709 

YES 

NO 

' 303 

2 

0.96602 

YES 

YES 

1 

305 

1 

5 

0.95750 

NO 

NO 

307 

■■ 

3 

0.95585 

YES 

YES 

310 

■ 

1 

0.98917 

YES 

YES 

311 

■■ 

■■ 

0.97326 

YES 

YES 

313 

o 

0.95750 

YES 

NO 

319 

■■ 

o 

0.93861 

YES 

NO 

322 

1 

o 

0.93812 

YES 

YES 

323 

1 

0.93613 

NO 

NO 

324 

1 

■■ 

0.95585 

NO 

NO 

325 

1 

1 

0.95544 

YES 

NO 

327 

1 

1 

0.95502 

YES 

YES 

329 

1 

1 

0.95460 

NO 

NO 

330 

1 

1 

0.88645 

YES 

YES 

PRESENT 

METHOD 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

NO 

YES 

NO 

YES 

NO 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

1^ 

BENEFIT 

MODEL 

2 

PRESENT 

METHOD 

343 

1 

1 

0.96454 

YES 

YES 

YES 

■ 

344 

1 

2 

0.97701 

NO 

YES 

345 

■■ 

5 

0.99810 

NO 

NO 

YES 

YES 

346 

■■ 

5 

0.90863 

YES 

YES 

YES 

YES 

347 

1 

2 

0.99257 

YES 

YES 

YES 

YES 

348 

1 

5 

0.93258 

NO 

NO 

YES 

YES 

349 

■■ 

5 

0.96071 

YES 

YES 

YES 

YES 

350 

n 

5 

0.99734 

NO 

NO 

YES 

YES 

351 

1 

1 

0.89879 

YES 

YES 

YES 

YES 

352 

■■ 

5 

0.95750 

YES 

NO 

YES 

YES 

353 

5 

0.97610 

YES 

YES' 

YES 

YES 

354 

5 

0.97579 

YES 

YES 

YES 

NO 

359 

5 

0.89497 

NO 

NO 

YES 

YES 

361 

n 

1 

0.99519 

YES 

YES 

YES 

YES 

362 

1 

1 

0.99505 

YES 

YES 

YES 

YES 

363 

■■ 

1 

0.99491 

YES 

YES 

YES 

YES 

364 

■■ 

2 

0.99371 

YES 

VES 

YES 

YES 

365 

1 

1 

0.99462 

YES 

YES 

YES 

NO 

366 

1 

1 

0.94342 

YES 

YES 

YES 

YES 

368 

1 

1 

0.99912 

YES 

YES 

YES 

YES 

369 

1 

5 

0.92998 

NO 

NO 

NO 

YES 

375 

1 

1 

0.98340 

YES 

YES 

YES 

YES 

376 

1 

2 

0.96992 

NO 

NO 

YES 

YES 

381 

1 

1 

0.80110 

YES 

YES 

YES 

YES 

I 


I 

TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT  START 
NUMBER  YEAR 


END 

YEAR 


BENEFIT 


382 

383 

384 

386 

387 

392 

393 

394 

395 

396 

397 

398 

399 

400 

401 

402 

403 

404 
407 
409 

415 

416 

417 

418 


1 

2 

1 

1 

1 

1 

1 

1 

1 

2 

1 

1 

1 

1 

1 

1 

1 

2 

2 

1 

1 


5 

5 

1 

5 

1 

3 

1 

1 

2 

2 

2 

1 

1 

1 

1 

1 

1 

5 

5 

1 

5 

2 

2 

2 


0.99734 
0.718-0 
0.94342 
0.91336 
0.99114 
0.98678 
0.99018 
0.99076 
0.98875 
0.90197 
0.93959 
0.95027 
0.94983 
0.95072 
0.95072 
|0. 95115 
0.95115 
0.91287 
0.90110 
0.99519 
0.94339 
0.98314 
0.93663 
0.93762 


MODEL 

I 


NO 

NO 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

NO 

NO 

YES 

YES 

NO 

YES 


^ODEL 

2 

NO 

YES 

NO 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

NO 

YES 

NO 

YES 

NO 

YES 

YES 

YES 

NO 

YES 

NO 

YES 

PRESENT 

METHOD 


YES 

NO 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

NO 

NO 

NO 

NO 

YES 

YES 

YES 

YES 

YES 


1 

1 


TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


BENEFIT 


iDE 

2 


0.96584 

0.92314 

0.90110 

0.87963 

0.95832 

0.88858 

0.90023 

0.98609 

0.95115 

0.99356 

0.45921 

0.91336 

0.92840 

0.69255 

0.95832 

0.97790 

0.97731 

0.97122 

0.98746 

0.88950 

0.98391 

0.98782 

0.97701 

0.98609 


MODEl 

3 


YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 


PRESENT 

METHOD 


NO 

NO 

NO 

NO 

YES 

NO 

NO 

NO 

YES 

YES 

YES 

YES 

NO 

NO 

YES 

YES 

NO 

NO 

YES 

NO 

YES 

NO 

NO 

NO 


TABLE  VI  (Cont.) 


COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

m 

BENEFIT 

IB 

Bl 

PRESENT 

METHOD 

536 

1 

5 

0.35077 

YES 

YES 

YES 

YES 

537 

1 

2 

0.60144 

YES 

YES 

YES 

YES 

538 

1 

2 

0.92022 

YES 

NO 

YES 

YES 

540 

1 

5 

0.99692 

YES 

YES 

YES 

YES 

541 

■■ 

3 

0.75738 

YES 

YES 

YES 

YES 

542 

■■ 

■■ 

0.78302 

YES 

YES 

YES 

YES 

543 

1 

B 

0.75444 

NO 

NO 

YES 

YES 

544 

■■ 

0.29367 

YES 

YES 

YES 

YES 

545 

n 

B 

0.21847 

YES 

YES 

YES 

YES 

546 

1 

5 

0.97849 

YES 

YES 

YES 

YES 

547 

■■ 

5 

0.56039 

YES 

YES 

YES 

YES 

549 

n 

1 

0.92839 

YES 

YES 

YES 

YES 

551 

■■ 

5 

0.99734 

YES 

YES 

YES 

YES 

554 

1 

0.96711 

YES 

YES 

YES 

YES 

559 

1 

5 

0.45629 

NO 

YES 

NO 

NO 

561 

■■ 

5 

0.98917 

YES 

YES 

YES 

YES 

562 

n 

5 

0.99692 

YES 

YES 

YES 

YES 

563 

B 

5 

0.89497 

NO 

NO 

YES 

NO 

564 

1 

5 

NO 

NO 

YES 

YES 

565 

1 

5 

0.98263 

NO 

NO 

YES 

YES 

566 

1 

■■ 

NO 

NO 

YES 

YES 

567 

1 

B 

0.87899 

YES 

YES 

YES 

NO 

568 

1 

1 

0.87899 

YES 

YES 

YES 

YES 

569 

1 

5 

0.80462 

NO 

NO 

NO 

YES 

TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT  ST 
NUMBER  YE 


BIB 

E 

YE 

BENEFIT 

MODEL 

I 

PRESENT 

METHOD 


0.80462 

0.80462 

0.85365 

0.85213 

0.61631 

0.99703 

0.99999 

0.99222 

0.94436 

0.87899 

0.65226 

0.80374 

0.80374 

0.99447 

0.87963 

0.94502 

0.98586 

0.99774 

0.75147 

0.99981 

0.87963 

0.90110 

0.87726 

0.99076 


I 


YES 
YES 
YES 
YES 
NO 
NO 
YES 
YES 
YES 
YES 
YES 
YES 
I YES 
YES 


PROJECT  ST 
NUMBER  YE 


TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


BENEFIT 


0.98701 

0.99323 

0.99323 

0.98586 

0.98562 

0.98811 

0.98790 

0.98768 

0.99843 

0.99917 

0.99519 

0.99519 

0.98075 

0.98075 

0.99519 

0.99912 

0.98811 

0.94295 

0.98609 

0.99018 

0.99818 

0.99754 

0.80462 

0.80374 


PRESENT 

METHOD 
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TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

B 

B 

BENEFIT 

MODEL 

2 

PRESENT 

METHOD 

633 

1 

i 

5 

0.96853 

■ 

■ 

YES 

634 

1 

5 

0.95115 

b^H 

YES 

635 

1 

■■ 

0.91042 

YES 

YES 

YES 

YES 

637 

1 

^B 

0.80110 

YES 

YES 

YES 

YES 

638 

1 

1 

0.99843 

NO 

NO 

YES 

YES 

639 

■■ 

0.80110 

YES 

YES 

YES 

YES 

640 

B 

0.96782 

NO 

NO 

YES 

NO 

641 

WM 

0.92794 

YES 

YES 

YES 

NO 

642 

B 

0.95719 

NO  1 

NO 

YES 

NO 

643 

0.0 

NO  j 

NO 

NO 

YES 

644 

1 

0.99880  , 

NO 

YES 

NO 

YES 

645 

2 

0.99997 

NO 

NO 

YES 

NO 

646 

2 

0.99648 

YES 

YES 

YES 

★ 

647 

3 

0.98102 

YES 

YES 

YES 

YES 

648 

2 

5 

0.69255 

NO 

NO 

YES 

NO 

649 

3 

5 

0.95489 

YES 

YES 

YES 

NO 

650 

2 

2 

0.98283 

YES 

YES 

YES 

NO 

651 

1 

5 

0.97701 

NO 

NO 

YES 

NO 

652 

3 

5 

0.87048 

YES  ! 

YES 

YES 

NO 

653 

2 

2 

0.96785 

YES 

YES 

YES 

NO 

654 

3 

5 

0.90038 

YES 

YES 

YES 

NO 

657 

1 

1 

0.99754 

NO 

NO 

YES 

YES 

658 

2 

3 

0.99196 

YES 

YES 

YES 

NO 

661 

1 

1 

0.99851 

YES 

YES 

YES 

YES 

PROJECT 

NUMBER 


663 

664 

665 

666 

667 

668 

669 

670 

671 

672 

674 

675 

676 

678 

679 
681 
682 
683 

692 

693 

714 

715 

716 
718 


TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


■SB 

m 

BENEFIT 

IB 

PRESENT 

METHOD 

1 

5 

0.97849 

■ 

■ 

NO 

1 

2 

0.85516 

NO 

1 

2 

0.99433 

NO 

NO 

YES 

NO 

1 

■■ 

0.99912 

YES 

YES 

YES 

YES 

1 

0.81070 

YES 

YES 

YES 

NO 

1 

1 

0.87968 

YES 

YES 

YES 

NO 

1 

5 

0.45629 

YES 

YES 

YES 

NO 

■■ 

1 

0.98210 

YES 

YES 

YES 

YES 

n 

■■ 

0.98465 

YES 

NO 

YES 

YES 

wM 

0.57884 

YES 

YES 

YES 

YES 

1 

B 

0.99912 

NO  . 

YES 

YES 

NO 

■■ 

^B 

0.99858 

YES 

YES 

YES 

NO 

■■ 

0.97701 

NO 

NO 

YES 

YES 

1 

1 

0.99290 

YES 

YES 

YES 

YES 

1 

5 

0.21847 

YES 

YES 

YES 

YES 

1 

5 

0.88036 

YES 

YES 

YES 

NO 

■■ 

1 

0.96071 

YES 

YES 

YES 

NO 

4 

0.43491 

YES 

YES 

YES 

NO 

1 

1 

0.99519 

YES 

YES 

YES 

NO 

■■ 

B 

0.96454 

NO 

YES 

YES 

YES 

n 

B 

0.98340 

YES 

YES 

YES 

NO 

0.96735 

YES 

YES 

YES 

NO 

B 

B 

0.81070 

YES 

YES 

YES 

YES 

1 

1 

0.99204 

NO 

NO 

, 

1 

YES 

NO 

TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT  ST 
NUMBER  YE 


BENEFIT 


0.99371 

0.97849 

0.99801 

0.98609 

0.0 

0.84253 

0.77724 

0.70219 

0.93861 

0.96071 

0.98655 

0.96188 

0.98811 

0.99519 

0.34276 

0.21847 

0.96188 

0.97610 

0.93081 

0.95062 

0.98355 

0.99371 

0.99356 

0.98075 


MODEL  MODEL 


YES 

YES 

YES 

YES 

YES 

YES 

NO 

NO 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

1 

YES 

TABLE  VI  (Cont.) 


COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

H 

BENEFIT 

PRESENT 

METHOD 

768 

1 

1 

0.97161 

YES 

YES 

■ 

1 

1 

j 

YES 

770 

1 

2 

0.94804 

YES 

YES 

YES  1 

771 

■■ 

2 

0.98938 

YES 

YES 

YES 

YES 

773 

■■ 

1 

0.92839 

YES 

YES 

YES 

NO  i 

776 

1 

5 

0.97293 

YES 

YES 

YES 

NO 

778 

1 

1 

0.99204 

YES 

YES 

YES 

YES 

779 

1 

1 

0.99187 

YES 

YES 

YES 

YES 

780 

1 

1 

0.85816 

YES 

YES 

YES 

YES 

781 

1 

1 

0.85742 

YES 

YES 

YES  1 

YES 

^ 782 

i 1 

1 

0.85667 

YES 

YES 

YES 

YES 

783 

1 

1 

0.81838 

YES 

YES 

YES 

YES 

784 

■■ 

1 

0.81754 

YES 

YES 

YES 

YES 

786 

5 

0.30824 

NO 

YES 

YES 

NO 

787 

1 

5 

0.79125 

YES 

NO 

YES 

YES 

788 

1 

1 

0.70287 

YES 

YES 

YES 

NO 

790 

1 

1 

1 

0.84127 

YES 

YES 

YES 

YES 

791 

■■ 

1 

0.72409 

YES 

YES 

YES 

NO 

803 

II 

1 

0.87968 

YES 

YES 

YES 

NO 

805 

■■ 

1 

0.77369 

YES 

YES 

YES 

NO 

808 

1 

1 

0.68087 

YES 

YES 

YES 

YES 

812 

1 

1 

0.98586 

YES 

1 1 

YES 

YES 

YES 

816 

1 

1 

0.87968 

YES 

YES 

YES 

YES 

817 

1 

1 

0.97161 

YES 

YES 

YES 

YES 

830 

1 

1 

0.99646 

YES 

YES 

YES 

YES 



PROJECT 

NUMBER 


START  END 
YEAR  YEAR 


831 

842 

843 

844 

845 

846 

847 

848 

849 

850 

851 

852 

854 

855 

856 

857 

858 
860 
861 
862 

863 

864 
866 
868 


1 

2 

2 

3 

4 
4 
4 
4 
3 
3 
1 
2 
1 
1 
1 
1 
1 
1 
1 
2 
1 
1 


1 

5 

5 

5 

5 

5 

5 

5 

5 

5 

3 

5 

1 

1 

1 

1 

5 

5 

5 

2 

2 

2 

5 

3 


TABLE  VI  (Cent.) 
COMPARATIVE  RESULTS 


BENEFIT 


0.99635 

0.69255 

0.93767 

0.0 

0.87963 

0.86170 

0.84253 

0.40560 

0.63074 

0.62714 

0.98102 

0.99696 

0.96454 

0.98075 

0.98047 

0.80110 

0.99952 

0.99948 

0.99939 

0.97740 

0.90742 

0.99983 

0.99934 

0.99982 


MODEL 

I 


YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

NO 

NO 

YES 

YES 

YES 

YES 

YES 


MODEL 

2 


YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

NO 

YES 

YES 

YES 

NO 

YES 


MODEL 

3 


YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

NO 

YES 


PRESENT 

METHOD 


YES 

* 

* 

4r 

★ 

* 

* 

it 


YES 

* 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 


1 

1 


PROJECT 

ST 

NUMBER 

YE 

TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


BENEFIT 


0.79125 

0.81838 

0.99714 

0.96888 

0.96818 

0.97060 

0.96417 

0.96454 

0.99939 

0.99934 

0.99928 

0.99923 

0.99934 

0.99934 

0.98075 

0.99934 

0.97485 

0.99114 

0.99095 

0.89625 

0.98019 

0.99951 

0.99524 

0.99068 


MODEL 

I 

MODEL 

2 

YES 

■ 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

i YES 

NO 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

i 

PRESENT 

METHOD 


TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT 

NUMBER 


START  END 
YEAR  YEAR 


BENEFIT 


MODEL  MODEL 


MODEL 

3 


PRESENT 

METHOD 


0.97640 

0.75444 

0.70287 

0.73440 

0.87899 

0.73133 

0.76030 

0.55776 

0.79932 

0.63451 

0.63331 

0.99519 

0.97579 

0.96071 

0.99968 

0.94200 

0.92839 

0.96992 

0.94342 

0.93102 


TABLE  VI  (Cont.) 
COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

B 

B 

BENEFIT 

921 

1 

1 

0.98811 

1 

922 

1 

3 

0.97935 

923 

1 

1 

0.94576 

YES 

924 

1 

1 

0.97228 

YES 

925 

1 

5 

0.08152 

YES 

926 

1 

5 

0.02364 

YES 

927 

1 

5 

0.02169 

YES 

928 

1 

5 

0.01776 

YES 

929 

■■ 

5 

0.01579 

YES 

930 

B 

5 

0.01186 

YES 

932 

B 

5 

0.00989 

YES 

934 

1 

5 

0.00594 

YES 

939 

1 

5 

0.00396 

YES 

940 

1 

5 

0.0 

NO 

942 

1 

5 

0.32984 

YES 

945 

1 

5 

0.081 52 

YES 

A1 

- 

- 

- 

- 

A2 

- 

- 

- 

- 

A3 

- 

- 

- 

- 

A4 

- 

- 

- 

- 

A5 

- 

- 

- 

- 

A6 

- 

- 

- 

- 

A7 

- 

- 

- 

- 

AlO 

1 



1 



YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

NO 

YES 

YES 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

YES 

YES 

YES 

NO 

YES 

YES 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

NO 

99 


TABLE  VI  (Cont.) 


COMPARATIVE  RESULTS 


PROJECT 

WM 

BENEFIT 

MODEL 

MODEL 

PRESENT 

NUMBER 

DiSIl 

ISl 

I 

2 

mmm 

METHOD 

TABLE  VI  (Cont.) 


COMPARATIVE  RESULTS 


PROJECT 

NUMBER 

ST 

YE 

S3 

E 

YE 

93 

BENEFIT 

MODEL 

I 

TABLE  VI 

(Cont. ) 

COMPARATIVE  RESULTS 

PROJECT 

END 

BENEFIT 

MODEL 

MODEL 

PRESENT 

NUMBER 

mSM 

YEAR 

I 

2 

■liiH 

METHOD 

no 

NO 

NO 

NO 

112 

1 _ 

- 

- 

- 

NO 

NO 

NO 

113 

- 

- 

- 

- 

NO 

NO 

NO 

J3 

- 

- 

- 

- 

NO 

NO 

NO 

J4 

YES 

YES 

YES 

* No  decision  was  made  - when  this  thesis  was 
completed  - for  these  projects  which  do 
not  start  at  year  1 . 


TABLE  VII  (Cont.) 


MODEL-3. 

REALLOCATION  OF  PERSONNEL,  IN  MAN  YEARS, 

FOR  OPTIMAL  PLANNING  SOLUTION 

FROM 

FACC 

TO 

FACC 

YEAR 

CIVILIAN 

MILITARY 

2DTP 

2BAT 

1 

19.20 

2DTP 

2QTS 

1 

- 

0.10 

2ESY 

2BAT 

1 

5.81 

- 

2ESY 

2ISY 

1 

0.75 

- 

2ESY 

2JSA 

1 

7.54 

2FSY 

2BAT 

1 

16.30 

- 

2MTS 

2BAT 

1 

8.08 

2MTS 

2BRW 

1 

5.10 

2MTS 

2CAT 

6.08 

- 

2MTS 

2HSY 

1 

17.34 

2NRA 

2LSY 

1 

16.35 

- 

2KSA 

2ARW 

1 

9.43 

- 

2PCS 

2ISY 

1 

1.55 

- 

2QTS 

2GSY 

1 

3.36 

- 

2QTS 

2NRA 

1 

10.12 

- 

2RTC 

2QTS 

1 

5.25 

- 

2RTC 

2ESY 

1 

- 

0.30 

2RTC 

2FSY 

0.10 

2RTC 

2KSA 

1 

3.60 

2RTC 

2LSY 

1 

- 

0.10 

2SBS 

2BRW 

1 

- 

3.80 

2SBS 



2BSA 

1 

. _ 

• 

0.10 

TABLE  VII  (Cont.) 

MOOEL-3.  REALLOCATION  OF  PERSONNEL,  IN  MAN  YEARS, 
FOR  OPTIMAL  PLANNING  SOLUTION 


TO 

FACC 

YEAR 

CIVILIAN 

MILITARY 

2SBS 

2GSY 

1 

3.71 

2SBS 

2HSY 

1 

- 

4.30 

2S8S 

2ISY 

1 

- 

1.00 

TOTAL 

1 

228.26 

72.63 

2ATP 

2AAT 

2 

2.59 

- 

2ATP 

2ARW 

2 

0.13 

1.0 

2ATP 

2ASA 

2 

1.95 

- 

2ATP 

2GSY 

2 

4.33 

- 

2ATP 

2BAT 

2 

- 

9.30 

2ATP 

2KSA 

2 

- 

2.20 

2ATP 

2QTS 

2 

- 

0.10 

2BSA 

2BAT 

2 

2.49 

- 

2BSA 

2BRW 

2 

1.69 

- 

2BSA 

2JSA 

2 

11.18 

- 

2BSA 

2HSY 

2 

- 

3.50 

2BSY 

2BAT 

2 

6.87 

- 

2BSY 

2CAT 

2 

2.93 

- 

2BSY 

2HSY 

2 

- 

1.80 

2CRW 

2CAT 

2 

0.10 

- 

2CSA 

2CAT 

2 

12.10 

TABLE  VII  (Cont.) 

MOOEL-3.  REALLOCATION  OF  PERSONNEL,  IN  MAN  YEARS, 
FOR  OPTIMAL  PLANNING  SOLUTION 


TO 

FACC 

YEAR 

CIVILIAN 

MILITAR 

2GSA 

2FSY 

2 

0.10 

2CSA 

2ISY 

2 

- 

0.80 

2CSY 

2CAT 

2 

0.10 

- 

2DAT 

2DSY 

1 2 

0.22 

- 

2DRW 

2CAT 

2 

- 

5.10 

2DTP 

‘ 2ASA 

2 

1 ^ 

6.72 

2DTP 

2JSA 

2 

j 

5.90 

2FSY 

2LSY 

2 

; 11.55 

- 

2KSA 

2AAT 

2 

5.34 

- 

2MTS 

2HSY 

2 

5.64 

- 

2MTS 

2NRA 

2 

5.36 

- 

2MTS 

2.0TS 

2 

0.44 

- 

2PCS 

2ISY 

2 

5.60 

- 

2QTS 

2NRA 

2 

8.34  1 

- 

2RTC 

2AAT  1 

2 

10.30 

2RTC 

2GSY 

2 

3.11 

2SBS 

2BAT 

2 

- 

17.10 

2SBS 

2BRW 

2 

- 

4.30 

2SBS 

2HSY 

2 

1 

- 

8.50 

TOTAL 

2 

88.95 

79.83 

J 


TABLE  VII  (Cont.) 

MOOEL-3.  REALLOCATION  OF  PERSONNEL,  IN  MAN  YEARS, 
FOR  OPTIMAL  PLANNING  SOLUTION 


FROM 

FACC 

TO 

FACC 

YEAR 

CIVILIAN 

MILITARY 

2CRW 

2ARW 

4 

2CRW 

2CAT 

4 

- 

2CRW 

2 BAT 

4 

1.50 

2CSA 

2CAT 

4 

12.01 

- 

2DAT 

2DSY 

4 

0.11 

- 

2DAT 

2 BAT 

4 

- 

3.81 

20RW 

2QTS 

4 

- 

0.10 

2DSA 

2AAT 

4 

- 

13.90 

2FSY 

2BRW 

4 

0.65 

- 

2FSY 

2LSY 

4 

19.15 

- 

2ISY 

2HSY 

4 

- 

1.40 

2JSA 

2BAT 

4 

4.46 

- 

2KSA 

2GSY 

4 

11.90 

- 

2QTS 

2NRA 

4 

3.85 

- 

2QTS 

20TS 

4 

2.20 

- 

2RTC 

2BAT 

4 

- 

10.40 

2RTC 

2CAT 

4 

- 

8.50 

2SBS 

2ARW 

4 

- 

2.10 

2SBS 

2ASA 

4 

- 

1 .00 

2SBS 

2DTP 

4 

- 

10.62 

2SBS 

2FSY 

4 

- 

0.10 

2SBS 

2JSA 

4 

- 

4.60 

4 


TABLE  VII  (Cont.) 

MODEL-3.  REALLOCATION  OF  PERSONNEL,  IN  MAN  YEARS, 
FOR  OPTIMAL  PLANNING  SOLUTION 


TO 

FACC 

YEAR 

CIVILIAN 

MILITAR 

2DSA 

2AAT 

5 

19.00 

2ESY 

2BAT 

5 

16.31 

- 

2FSY 

2BAT 

5 

4.30 

- 

2FSY 

2LSY 

5 

15.30 

- 

2HSY 

2ASA 

5 

- 

1.80 

2ISY 

2CAT 

5 

- 

3.80 

2KSA 

2GSY 

5 

12.80 

- 

2MTS 

2NRA 

5 

1.43 

- 

2MTS 

2PTS 

5 

0.99 

- 

2RTC 

2ARW 

5 

- 

0.50 

2RTC 

2FSY  ! 

5 

- 

0.10 

2SBS 

2BAT 

5 

- 

16.76 

2SBS 

2JSA 

5 

1 

i 

1 

3.66 

1 

TOTAL 

1 

5 1 

77.10 

95.85 

GRAND 

TOTAL 


1 through  5 


538.01 


396.09 
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